Ciao,
Stai provando l'invio di mail da locale o da remoto?
Su quale server è appoggiato il tuo sito (2000, 2003 ...)?
Sei per caso su Aruba?
Hai verificato se il tuo server usa cdonts o cdosys per l'invio delle mail?
Prova a vedere questo 3D