Eğer sana mailler düzgün bir şekilde geliyorsa mx kayıtlarında sorun yoktur.

Mx kaydı dns içerisinde oluşturulan bir girdidir.
domaine ait mail sunucusunun hangi ip üzerinde barındığını gösterir.

Hotmail,yahoo,gmail gibi büyük servis sağlayıcılara mail gönderildiğinde, gönderen domaine ait mx kaydına bakılır.Eğer domaine ait bir mx kaydı yok ise(bu ortada bir mail sunucunun olmadığını gösterir ki bu tamamiyle spamdır.) mail kabul edilmez.

Mx kaydı var ise ip adresine bakılır. Eğer gönderen kişinin maili gönderdiği ip adresi ile mx kaydının gösterdiği ip adresi(mail server) aynı değil ise yani kişi mx kaydında belirttiği ip adresi üzerinden göndermiyorsa yine spam olarak kabul edilir.

Bu durumda kontrol etmen gereken son bir nokta serverine bağlı kaç ip adresi olduğu.?
Başta söylediğim gibi eğer mailler sana ulaşıyor ise mx kaydında sorun yoktur.
Ancak eğer sisteminde birkaç ip var ise giden mailler mx kaydında belirttiğin ip adresi haricinde bir adresten gidiyor olabilir.

Eğer sistemine kayıtlı sadece bir ip adresi var ise spam listelerinden temizlenmeyi beklemen gerekir.