Частая проблема со связью на телефонах с ОС Android , фирма изготовитель причем любая — Samsung , HTC , LG и другие.
Это не столько проблема мобильника или приема связи , сколько самого андроида — т.е добро пожаловать!
Решение: Берем и выключаем связь ( Просто вызываем режим полета ( самолетик нарисован )) Потом включаем обратно , и ждем пока связь восстановится , теперь должно работать.
Решение 2 : Вынимаем батарейку и вставляем , пока перезагрузиться все должно стать нормальным.
Причем чем старее телефон тем чаще повторяется ошибка ( Личный опыт Samsung galaxy , galaxy mini , galaxy Y ) а также Alcatel.