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