Bei welchem Anbieter bist du denn? Wenn du zufällig bei T-online bist, dann versuche es mal mit mailto.t-online.de als smtp Adresse. Bei mir hat das damals so geklappt. Hatte da das gleiche Problem. Ansonsten trat dieses Problem auch bei:
- Eingeschalteter Windows XP Firewall
- Eingeschalteter Norton Internet Security Firewall wenn das Programm javaw.exe blockiert wurde.
- wenn der ausgehende Email versand durch Norton anti Virus 2004 überprüft wurde.

Das waren bei mir damals die Fehler. Hoffe dir weiter geholfen zu haben.
Gruß Bruno