Наверное, потому, что в их телефонах есть черный список. Обычно, люди покупают (или стараются покупать) телефоны одной фирмы. Я, например, фанат Samsung, и во всех этих аппаратах есть черный список.
По теме. Если настраивать черный список при помощи доп.опции оператора, то это дополнительный расход. Лучше, если телефон на Android (про iOS не знаю) скачать приложение из Маркета. Там масса различных бесплатных приложений, которые позволяют заносить нежелательных абонентов в черный список, блокировать от них смс-ки.
Есть различные вариации настроек - можно настроить так, что от тех, кто в телефонной книге, звонки поступать будут, а все незнакомые номера автоматически заблокируются. При этом можно сделать так, что Вы и уведомлений об этих звонках получать не будете и в журнале вызовов эти номера не отобразятся. Можно выборочно заблокировать входящие звонки даже от тех контактов, которые у Вас в телефонной книге.
P.S. Какая у Вас модель телефона?