A los mejor la base de datos de Outlook Express está corrupta. Si este fuera el caso, una posibilidad sería crear una base nueva y luego tratar de importar los mails de la base dañada. El procedimiento sería así:
-Cerrar Outlook Express si está abierto.
-Resguardar la base de datos original: con el Explorador de Windows, andá hasta el directorio siguiente:
C:\Documents and Settings\Usuario\Configuración local\Datos de programa\Identities\{3D4212CD-B9FD-43CE-9B20-F104F326F8C}\Microsoft\Outlook Express
Donde "Usuario" es el nombre del usuario y el número entre llaves "{}" es el identificador de la identidad
-Mové todos los archivos que hay en esa ubicación a otra parte, por ejemplo C:\Temp.
-Ejecutá el Outlook Express. Como no encuentra la base de los mails, crea una nueva en blanco.
-Si el problema era ese, OE ya debería estar andando.
-Si es así, andá al menú Archivo > Importar > Mensajes y ejecutá el asistente de importación, indicándole que te lea los mensajes desde la ubicación en que los pusiste en el tercer paso (C:\Temp, por ejemplo).
Listo, contá como te fue.
__________________
a bonis ad meliora