Prova ad effettuare tutti i controlli descritti i questi due documenti:

1) Risoluzione dei problemi relativi ai messaggi di errore visualizzati durante l'invio e la ricezione di messaggi di posta elettronica in Outlook e in Outlook Express

2) Errore 0x800ccc0d o 0x800ccc0f

Se il problema persiste, prova a fare una scansione del tuo sistema con HijackThis e incolla il log del risultato in questa discussione.