А ты попробуй слать не на SMTP.MAIL.RU, а на MX-сервер mail.ru: mxs.mail.ru
там авторизация не требуется, т.к. там другие SMTP-сервера через него шлют почту на mail.ru.
Кроме того, отправителя можно будет написать от балды. Например, bill@microsoft.com

Смотри мой исходник SMTP-сервера на Си для более подробных деталей