Василий

При чем здесь spf? У mail.ru запись настроена, так что это явно ни при чем.
Сделайте, как написал Sanes, а также в настройках вашего почтового сервера проверьте, какие Black(grey) Листы используются. Возможно, у вас используется какой-то листинг, который лочит маил.ру. Таких, кстати, довольно много.

Как обычно, в вопросе заключен ответ. Требуется пересмотреть принцип работы партнерки. Мне конечно проще судить, но чтобы помочь вам разобраться, требуется много деталей работы вашей партнерки. Исходя из имеющейся информации, я не вижу иного варианта, кроме как пересмотреть техническую реализацию партнерки или даже её суть.
Возможно, требуется добавлять требующийся ключ в автоматическом режиме, уже после отправки пользователем письма, вне зависимости от того, что он там наредактировал. Однозначно могу лишь сказать, что вам в любом случае придется перестраивать технические моменты реализации системы. Что-то было не учтено.

За то время, пока вы описывали эту ситуацию, исправляли пунктуационные и орфографические ошибки... За все это время можно было (далее совершенно искренние рекомендации к действию от человека, который полностью повторил ваш путь, начиная даже с того-же сервиса, которым сейчас пользуетесь вы) развернуть виртуалку на линуксе, отдать её внешний IP. Как вариант - VDS. Там развернуть банальный MTA. Например sendmail или postfix. Как SMTP-агент настройка займет минут 5-10. Возможно час, если делаете впервые. Далее, настраиваем DNS записи: (A), (MX), (PTR), (SPF). Этого уже будет достаточно, чтобы не попадать в спам даже у гугла. Дальше уже можете заморачиваться по желанию. На все-про-все уйдет около пары часов.
Плюс время на обновление глобальных DNS-каталогов - от 12 до 72 часов. Но трое суток еще я уверен - сможете потерпеть ТП этих ребят, которые сейчас. За сим откланяюсь.