En el 90% de las situaciones este problema se solventa en las versiones de 2003 y 2007 renombrando, con Outlook cerrado, la extensión del fichero outcmd.dat a outcmd.old por ejemplo.

Está situado en diferentes rutas de tu perfil de usuario, dependiendo de si utilizas:
Windows Xp -> C:Documents and Settings%user%Datos de programaMicrosoftOutlook
Windows Vista, 7 u 8 -> C:Users%user%AppDataRoamingMicrosoftOutlook
FUENTE: Elaboración propia