Ustawienia rekordów DKIM, SPF

Mam problem z pocztą wychodzącą na naszym serwerze. Przy wysyłce wiadomości do adresów @gmail.com przychodzą zwrotki:

host gmail-smtp-in.l.google.com[142.251.168.27] said:

550-5.7.26 Your email has been blocked because the sender is

unauthenticated. 550-5.7.26 Gmail requires all senders to authenticate with

either SPF or DKIM. 550-5.7.26 550-5.7.26 Authentication results:

550-5.7.26 DKIM = did not pass 550-5.7.26 SPF [*] with ip:

[46.105.40.13] = did not pass 550-5.7.26 550-5.7.26 For instructions on

setting up authentication, go to 550 5.7.26

https://support.google.com/mail/answer/81126#authentication

ffacd0b85a97d-37ecf13946fsi563525f8f.861 - gsmtp (in reply to end of DATA

command)

Korzystamy z Hosted Exchange w OVH gdzie mamy dodaną domenę. Nasz serwer z kolei obsługiwany jest przez DirectAdmina. Proszę o zgłoszenia osób mających doświadczenie w temacie :-)