Reverse DNS kaydınızı, sunucu hostname adresi olarak güncelleyip ve SPF kaydınızı IP bazlı güncelleyip denemeler yapabilirsiniz. Bu değişiklikler yapıldıktan sonra ayarların oturması 12 saate kadar sürüyor.

Web ile mail sunucunuz ayrı çalışıyor sanırım. Reverse DNS kaydını mail sunucunuza göre güncelleyebilirsiniz.