На что сменить? В сервисном центре старлайн мне поменяют?

Какие дальнейшие действия?

Сделал

Да, из комплекта, выбрал МТС.

Может на сервере старлайна какая-то проблема?

Сим карта в телефоне МТС, в машине МТС.