Selamlar,

SPF kaydını aşağıdaki gibi ayarlayıp dener misiniz?

v=spf1 a ip4:XX.XX.XX.XX include:relay.mailbaby.net -all

XX.XX.XX.XX olan kısım sunucu IP adresi olacak.

Ayrıca MX kaydını ve 25 portunun açık olup olmadığını kontrol ediniz.