Хм... у меня итернет через 3G свисток МТС. Никаких проблем ни с одним почтовым сервером нет (пользуюсь через почтовик mail, gmail, yandex, rambler, yahoo, hotmail). Так что дело не в МТС, кмк...

Аналогично.
Аутлук совершенно спокойно ходит за почтой через любого оператора.

Подскажите пожалуйста, у Вас smtp сервера от почтовых сервисов ( smtp.**********, smtp.********,...) или mail.mtsnet.ru ?

СМТП - от почтовых сервисов.

Гугл:
СМТП-серверу требуется проверка подлинности - "галка", "точка" в аналогично серверу входящей.
587 порт СМТП-сервера, шифрование - TLS.

smtp сервер должен быть от почтового сервиса, без вариантов. Принимать почту через чужие релеи никто не обязан.

Через MTSный инет ********шная и яндексовская почта работают без проблем.

У меня на каждый сервер прописан тот smtp, который относится к этому серверу. Это удобно и правильно, если общение с разными адресантами или группами оных идет строго с определенного ящика (у меня именно так).

Дла гмайловского ящика именно так всё и установлено.
Через билайн отправляется через Вайфай отправляется, через МТС - не хочет.
Я в полном недоумении.

С Телнетом я что-то не разобрался, пробовал проверять порты вот тут: http://2ip.ru/check-port/?port=25
всё время пишет что закрыты, доберусь до Вайфая, попробую там.
(этот сервис вообще подходит для тестирования открытости портов?)

По-моему этот сервис не то проверяет. Лучше телнетом как я описал.

телнет по умолчанию в Win не установлен. Надо пойти в настройку компонентов Windows и проставить галочку.

Так то в семерке. В XP он по умолчанию все-таки стоит.