Не приходят sms-ки — телефон или оператор?
А настройки сети проверяли? Создается впечатление, что сеть выбрана в ручную или выключен постоянный поиск сети.
Попробуйте симку сменить. Был похожий глюк на старой симке. Она очень загадочно периодически работала, телефон вроде как в сети был, я мог отправлять смски, мог звонить, но если тут же перезвонить, то говорило, что я не в сети и смски не приходили, а потом через время приходили пачками. После того, как поменял местами симки двух телефонов выяснилось, что проблема именно в симке.