Возможно в вашей местности МТС работает на другой частоте. Где то в меню (сейчас под руками нет такого аппарата) есть выбор 900-1800-1900 Мгц. Поставить "автоматически". Если не поможет, скорей всего по железу проблемы. Второй вариант. МТС уровень сигнала поменьше. В любом случае нужно посмотреть доступные сети.
ЗЫ А симку то мтс аппарат принимает?