Problemas de correo-e POP3

Hola a todos. No sé dónde preguntar esto:

Tengo problemas con el correo electrónico desde hace días. Puedo
chequearlo vía web pero no con Outlook ni con ningún otro programa de
correo (he usado Outlook Express y Thunderbird también y el resultado es
idéntico). Outlook me dice finalmente el siguiente informe de error:

" La tarea 'Recibiendo XXX' ha notificado el error (0x80042108) : 'Outlook
no puede conectar con el servidor de correo entrante (POP3). Si sigue
recibiendo este mensaje, póngase en contacto con el administrador del
servicio o con el proveedor de servicios de Internet (ISP).' "

He probado a reinstalar Office y nada de nada. También he probado a
Restaurar Sistema, a la fecha más antigua en la que sé que me funcionaba
bien y también me da fallo. He hecho un ScanDisc al disco duro y también
me ha dado igual. Por otro lado, desactivando el cortafuegos de Windows y
el de mi Antivirus (Trend) tampoco me ha servido de nada. He probado a
desconectar ambos programas, incluido el antivirus, y tampoco. Mi
proveedor de servicios de Internet me dice que si puedo ver mi correo en
la web, no dan soporte a programas externos... Total que me estoy quedando
sin opciones y ya no sé qué hacer. Lo que se me está ocurriendo ahora
es -reinstalar Windows desde cero-, o sea, un suicidio.

Por favor, quien sepa. ´¿Cómo puedo volver a usar mis cuentas de correo
POP3? Solo pensar lo de reinstalar Windows me da dolor de cabeza. Se me
ocurre reparar Windows. Sé que se hace con el disco de instalación pero no
sé los pasos. Os ruego cualquier tipo de ayuda.

Espero con ansia vuestras respuestas. Mil gracias y saludos cordiales a
todos.