Sorunu çözdüm, belki aynı durumu yaşayan olur diye anlatıyorum:

Alan adının DNS kayıtlarına girin ve şu 2 tanesini eğer yok ise ekleyin:

A Kaydı
Ana Bilgisayar: mail
Yönlendirilen Yer: [Hostinginizin IP adresi]
TTL: Özel
Saniye: 10800

MX Kaydı
Ana Bilgisayar: @
Yönlendirilen Yer: mail.[alanadiniz.com]
Öncelik: 0
TTL: 1 Saat

Burada önemli nokta, yukarıda girdiğiniz MX kaydından başka MX kaydınız bulunmamalı. (e-posta ile ilgili)
Ayrıca Cpanel'de "E-posta > MX Girişi" bölümünde "Yerel Mail Exchanger" seçeneği seçili olmalı.