Sei sicuro che non sia un problema di filtri anti spam?
Controllando le intestazioni dei messaggi ricevuti, noti qualche cosa di stano (es. X-Spam...)?