Je to nelogický a z mýho pohledu nepravděpodobný, server přece jasně určuje jen MX.. možná dotyčnej autor debilblacklist systému předpokládá, že máš na jedný mašině víc IP a na jednu A a na druhou MX a pro jistotu blokuje vše.
Co říká blacklist checker? http://www.dnsbl.info/