Buenos días,
Outlook Express presenta diversos fallos cuando sus carpetas se llenan con muchos mensajes. Aunque el más común se refiere a la bandeja de entrada, éste podría ser también tu caso. Prueba a eliminar los 300 o 400 mensaje más antiguos en tu carpeta de enviados. Reinicia el programa y prueba a ver.
Suerte!