aESThete
Вы были правы. Просто раньше у меня Gmail-овского адреса для проверки этого факта не было, а недавно появился. Блокирован только 25-й порт, а остальные нет. И у mail.ru альтернативный порт тоже есть. 2525. Стоило ввести его в почтовую программу - и все заработало.
Век живи, век RTFM, в общем.
Р.S. Поддержка прова объясняла, что это "потому, что они не предоставляют услуги smtp-сервер", но мы-то знаем, что для того, чтобы почта уходила, такой услуги и не нужно
