Я бы сперва с оператором разобрался, нет ли проблем с их стороны, а потом уже принимался за телефон. Но если все же телефон то первое что приходит на ум это сброс данных и настроек, а если стоит...