Попробуйте поменяться с кем-нибудь на время симкартами и посмотреть, что будет - будут ли ошибки с другой картой? МТС может говорить что угодно, но это вполне может быть и их проблема. У мужа тоже какая-то подобная фигня была, не помню сейчас уже, что конкретно. Он постоянно был вне зоны доступа для любых вызовов, ему было нельзя дозвониться, сам тоже не мог позвонить и все такое. Вылечилось это перевыпуском симки. Тоже МТС, кстати.