Почтовый сервер выдачи DNS

Я пытался найти ответ на этот вопрос, но пока безуспешно. Я не системный администратор, но работаю с рассылками, и на одном из наших серверов возникают проблемы. У меня нет личного доступа к серверу, но я думаю, что это проблема DNS, у меня есть идея, как это исправить, но мне нужна помощь, чтобы увидеть, правильно ли я это вижу. Ситуация (включая отредактированный заголовок сообщения)

Подробнее, начиная с шапки:

Delivered-To: xxxx@xxxxx.com
Received: by yy.yyy.yy.yyy with SMTP id q20csp144570ldr;
    Mon, 29 Sep 2014 04:43:21 -0700 (PDT)
X-Received: by yy.yyy.yyy.yyy with SMTP id ct2mr42083465wjc.20.1411991001561;
    Mon, 29 Sep 2014 04:43:21 -0700 (PDT)
Return-Path: <email@mydomain.com>
Received: from mail.anotherdomain.com ([12.345.678.999])
    by mx.google.com with ESMTP id l9si16306803wjf.107.2014.09.29.04.43.21
    for <axxxx@xxxxx.com>;
    Mon, 29 Sep 2014 04:43:21 -0700 (PDT)
Received-SPF: fail (google.com: domain of email@mydomain.com does not designate 12.345.678.999 as      permitted sender) client-ip=78.129.174.107;
Authentication-Results: mx.google.com;
   spf=hardfail (google.com: email@mydomain.com.be does not designate 12.345.678.999 as permitted sender) smtp.mail=email@mydomain.com
Received: from www.mydomain.com (thirdplace.com [77.77.777.777])
by mail.anotherdomain.com (Postfix) with SMTP id C951F37F243
for <xxxx@xxxxx.com>; Mon, 29 Sep 2014 13:32:18 +0100 (BST)
MIME-Version: 1.0
X-Mailer: htmlMimeMail5
Subject: xxxxx
From: mydomain Be <email@mydomain.com>
Reply-To: email@mydomain.com
Content-Type: multipart/alternative;
boundary="=_b084eb0a20927c13afc1e12b48b3a52c"
Message-ID: 

Основная проблема заключается в том, что сервер HELOS с mail.anotherdomain.com и записью PTR IP 12.345.678.999 разрешается там, но в mail.anotherdomain.com нет этого IP-адреса в DNS. Достаточно ли для этого добавить запись A?

Кроме того, вы можете увидеть аппаратный сбой SPF, связанный с записью SPF mydomain.be

Итак, что бы я сделал:

• добавление с ip 12.345.678.999 в запись SPF mydomain.com

• добавление записи A в mail.anotherdomain.com для 12.345.678.999

И это все? Или мне также следует добавить запись A для 12.345.678.999 в mydomain.com?

Спасибо, если бы ты был так добр, чтобы помочь мне,