Devi cambiare il server SMTP per l'invio della posta nelle opzioni di Outlook. Io ho riscontrato lo stesso problema passando da Infostrada ad ADSL Tin.it
Ciao

Emu