Lehet, hogy hülye kérdés, de azon az IP címen rajta van az MX rekord? Nekem is iRedMail van, greylist aktiválva van? Itt ellenőrizted? http://mxtoolbox.com/diagnostic.aspx Bálint István