Почтовый сервер с IP-адресом, отличным от IP-адреса веб-сервера - ошибка 554

У меня есть интернет-магазин, работающий на сервере Digital Ocean, а почтовый ящик для того же домена работает на другом VPS. Внезапно некоторые электронные письма, отправленные интернет-магазином, отклоняются получателем со следующим сообщением об ошибке:

host mx01.emig.gmx.net[XX.XXX.XX.XXX (Receiver IP adress)] refused to
    talk to me: 554-gmx.net (mxgmx104) Nemesis ESMTP Service not available
    554-No SMTP service 554 invalid DNS PTR resource record, IP=XX.XXX.XX.XXX (IP of the webshop)

Я уже добавил SPF-запись со следующим содержанием:

v=spf1 a mx ~all

С a-записью домена указывает на веб-сервер, а mx-запись указывает на сервер, на котором размещен почтовый ящик.

Что-то не так с SPF-записью или проблема где-то еще?