Ukrop161,
Ковыряй либо в сторону оператора, либо в свою сторону и смотри что ты где не так делал. Перепробуй, перпроверь наконец.
Мяту 13 с нуля начисто ставил, или обновлял с 12? Если обновлял, то возможно причина в этом.
От себя добавлю, ставил Мяту 13, еще релиз кандидат, с Цинамоном, модем то же ZTE и с МТСом и с Мегафоном, все работало отлично. Сеть настраивал как обычно, через НМ.