Да преувеличение все эти проверки. В смысле то - что номер без истории никто не возьмет.
Менял номер прошлой весной, никаких проблем не заметил с дозвоном.
Вы же говорите, что и старый номер не берут?
Скорее всего просто неудачное время звонка.
Я вот воскресным утром тоже далеко не до всех дозваниваюсь.

Хотя если на свежекупленном номере уже висит гемор (номера же сейчас продаются из б/у пула) - тогда да, многие не возьмут.