El error 110 en Outlook Express es debido a que algunas de las carpetas de Outlook Express (normalmente la bandeja de entrada) ha superado los 2 GB de tamaño que es su máximo.
Para solucionar este problema basta con borrar mensajes de la carpeta y después lanzar la compactación de carpetas lo cual se hace de la siguiente forma:
Ir al menú Archivo -> Carpetas -> Compactar todas las carpetas