Problemas con el correo electronico

Hola a todos, este es mi primer mensaje en este foro, tengo un problema que espero alguno de ustedes pueda ayudarme.

Tengo una computadora en la que no puedo checar el correo ni con Outlook ni Outlook Express, el mensaje que me sale es el típico: "El servidor pop3 no ha respondido en 60 segundo. Pulse en Aceptar para seguir esperando o Cancelar para detener"

La computadora esta en red windows, el "servidor" es Windows Millennium con ICS (Conexión compartida a internet) y es la única función que realiza.

Hay cinco computadoras más en la red, dos con windows xp, dos con windows 95 y uno con windows 98, con ninguno de ellos hay problema, incluso he verificado la cuenta que tiene el error en otra computadora y no hay ningún problema, los mensajes se descargan muy bien.

La navegación en internet en esa computadora (la del problema) es muy lenta, ya probé reinstalar protocolos, verificar winsock, winsock32, reinstalarlos incluso reinstalar windows (tambien es millennium) y nada.

Ya probe instalando un servidor de correo local con el Mdaemon que recolecta el correo del servidor pop de mi isp y los entrega de forma local a cada computadora y ni así, con las demás pcs no tengo ningun problema, nadamás con esa.

Es windows millennium, pentium 1.7 Ghz.

¿Alguno de ustedes sabe que problema es y como se puede solucionar? de antemano muchas gracias.