Tüm DNS kayıtları doğru ise bir engelleme vardır bu engellemeyi öğrenmek için Sunucu destek sistemine yazmanız gerek.
Odeaweb kullanıyorum ve kendileri tüm mailleri silip tekrar kurmamı söyledirler. Tüm posta sunucu verilerim silinecek... Onun yerine yeni mail açıp test ettim sorun yine aynı. DNS bilgilerini kontrol ettiler problem gözükmüyor.
Bu sorun sizce de sunucu kaynaklı değil mi?