Было у меня подобное, именно с мтс, сутки пороботал а на другой день ну ни как не хотел соединять.
Позвонил аператору сотовой, они там по очереди мне отвечали, трое вообще ни чё не объяснили а вот
четвёртый тип вроде спец ихний, заявил мол пакеты GRE, наша сеть пропускать не могёт, ага говорю жаба вас душит, плюнул на мтс и сменил опсоса, всё с тех пор нет проблем. Теле2 рулит.