Problema con OE

Buenas tardes, quería exponerles un problema que comenzó ayer y que no sé
cómo resolver.

Ayer, al ir a abrir el Outlook Express, me salieron los siguientes
mensajes:
"No se puede iniciar Outlook Express. La aplicación no pudo abrir el
alamacén de mensajes de OE. La memoria de su equipo o su disco está lleno.
Pnerse en contacto con MS para obtener más ayuda. (0x800C013A)"

y al cerrar esa ventana aparece otra que dice "No se puede iniciar Outlook
Express, no se pudo iniciar MSOE.DLL. Es posible que OE no se haya
instalado correctamente"

Y ahí acaba todo.

Llevo varios años utilizando esta configuración y este ordenador sin
ningún problema. He comprobado la memoria libre y tengo más de 250 Mb. De
disco duro hay como 12 Gb libres.

Hace un rato he reinstalado Windows-XP para ver si era algún problemas de
archivos del programa, pero todo sigue igual.

Tengo Windows e IE actualizados con todos los parches de seguridad.

¿Alguna idea?

Gracias por su paciencia al leer este largo mensaje. Un saludo