Hast du eine Fierwall installiert??? Internet Security oder so?
Werden bei dir die emails wo gesendet werden von einem Virenscanner geprüft? Solche sachen machen gerne Probleme!