Uno dei possibili errori che può fornire Outlook durante l'invio di un messaggio è il seguente errore:

"Classe non registrata" (oppure "Interface not registered")

Questo problema sembra dovuto alla mancata o incorretta registrazione della libreria OLE32.
Una soluzione per ripristinare il funzionamento è registrarla nuovamente. Chiudere perciò Outlook e quindi dare il seguente comando (da Avvio->Esegui, o Start->Run):

regsvr32 c:\windows\system32\ole32.dll

Poi dare anche questo comando (spesso basta il precedente):

regsvr32 C:\windows\system32\MSRDO20.DLL

Nel caso abbiate Windows 2000 o NT o 2003, al posto di \windows\ sostituite \winnt\.

Ora riavviate il PC ed il problema dovrebbe essere risolto.

Una causa sembra essere dovuta alla configurazione di Word come editor per i messaggi di posta elettronica. Se riscontrate il problema, provate a disabilitare tale opzione.
Un'altra causa sembra essere dovuta all'installazione di Nero 7.

Se trovate altre soluzioni al problema, fatemelo sapere.