Qualcuno con un provider differente ha avuto il tuo stesso problema:
http://forums.sun.com/thread.jspa?threadID=617974

Una decina di post sotto in quel thread trovi:
codice:
props.put("mail.smtp.starttls.enable","true");
e segue il listato completo. Vedi se anche a te risolve la questione.
Personalmente uso smtp e pop3 del server su cui sono in hosting o, se in locale, l'smtp fornito da chi fornisce il servizio di connettività: normalmente te ne esci sempre senza problemi.