şart değil, mail sunucuları farklı makinede ise mail.domain.com dns yönlendirmesinde işe yarar, ip adresi üzerinden veya direkt olarak domain.com yazsada çalışır.

arkadaşın sorunu muhtemelen; çıkış yaptığı sunucunun ip adresi güvenli (spama bulaşmamış) ip adresi listesinde yer almıyordur, ters dns kaydı yapılmamıştır, sunucu yöneticiniz ile görüşün.