Александр

У вас закончена регистрация ящика, или он только создан?
После создания в него надо минимум один раз войти через интерфейс mail.ru. До этого работать smtp не будет.

У многих других почтовых сервисов, кстати, аналогично всё.