Normalmente este error se debe a que tienes corrupta alguna parte de la carpeta de entrada (inbox). Esta carpeta se guarda, normalmente, en el fichero: Bandeja de entrada.dbx. Este fichero suele estar alojado en la carpeta del usuario, en una ruta bastante larga. Para saber dónde están los ficheros de la base de datos de Outlook Express, desde el menú "Herramientas" - "Opciones", en la pestaña "Mantenimiento". Pulsando el botón "Carpeta de almacén" nos mostrará la ruta donde se encuentran estos ficheros.
Los pasos a seguir para solucionar este problema son:
1. Haremos una copia de seguridad, con el Outlook Express cerrado, de todos los ficheros .dbx.
2. Abriremos Outlook Express y crearemos una nueva carpeta, con el nombre que queramos.
3. Copiaremos todos los ficheros de la bandeja de entrada a la nueva carpeta creada.
4. Cerraremos Outlook Express.
5. Eliminaremos el fichero "Bandeja de entrada.dbx".
6. Volveremos a abrir Outlook Express.
7. En teoría ha debido crear automáticamente el fichero "Bandeja de entrada.dbx" y en teoría ya no debe estar corrupto.
8. Vuelve a copiar los ficheros de la carpeta creada anteriormente a la Bandeja de entrada, para dejarlo todo tal y como lo tuvieras.
En principio, con esto te debe funcionar.
** El error también puede estar relacionado con el tamaño del archivo, donde se guardan los correos, ya que el tamaño maximo es de 2 GB. Para mayor información visite el siguiente enlace:
http://support.microsoft.com/kb/903095/es