Lo he conseguido resolver entrando el el soporte de windows y siguiendo sus instruciones:
http://support.microsoft.com/kb/243029/es
Resulta que el archivo mapi32.dll no se actualiza correctamente. Cerré Outlook. Cambio de nombre a mapi32.dll por mapi32.old. Abro outlook y este genera de nuevo el archivo dll. En la siguiente sincronización deja de dar errores.