Тут не в релее дело. Через mail.ru отправляет на mail.ru Должен примнять.
На данном этапе ты не проходишь предварительную фильтрацию. Для начала не мешало бы представится. Команда EHLO/HELO. Ну естественно что бы увеличить шансы представляться надо полным доменным именем. Но я думаю тебя все равно зарубит потом... хотя у микрософта spf1 = ...... ~all, достаточно мягко. Может и прокатит.
MAIL FROM:bil@microsoft.com
не пустит он через себя чужую почту, если юзаешь майл.ру почтовик ты должен писать от майлрушного аккаунта, те. MAIL FROM:ххххх@mail.ru