Отвечает Korsar:
Там на Mail.ru есть описание этой проблемы. Нужно поставить галку в настройке учетной записи в Outlook типа что-то как "Использовать как сервер входящей почты". В общем, там есть описание.
Отвечает Timir:
Была такая проблемка, аа Mail.ru имеется специально для Outlook и Bat описание натройки, скачай и при помощи описания внимательно настройся заново. Данные проблемы возникают вследствии обязательной атентификации на SMTP серевере Mail.ru.