Почему смартфон видит симку, но не видит сеть?

Samsung galaxy s3, симка мтсовская. Саму симку видит, но "не зарегистрирован в сети", причем ни ручные настройки, ни автоматический поиск не помогают. "Палочки" уровня сигнала показывает. В чем дело и что, собственно, делать?

Да, симка 146% рабочая, проверяла. Телефон перезагружался ни раз.