kukutz

Исходник письма покажите (как оно там по серверам гуляло).
С большой долей вероятности — отлеживалось на каком-то из релеев или сторонний сервер, получив отлуп по greylist'у, радостно ждал пару недель.

А про причину и варианты решения проблемы, здесь написано, вроде как.