Есть такая проблема! Что-то подобное было на МегаФоне, вводились новые СИМ - карты, и они либо через 1-2 недели отключались, либо некоторые модели телефонов их не воспринимали.
В любом случае это косяк оператора, так что бери симку и дуй в центр обслуживания абонентов.