Navegación falla - ¿Fallo en winsocks?

Hola:

Últimamente, una vez conectado por módem al proveedor y
navegando, al abrir una nueva dirección URL sale una
página de error y el mensaje 'no se pudo abrir la página
de búsqueda'. Tampoco se puede descargar correo por el
cliente OE, pero sí charlar por MSN Messenger. Hay que
cerrar todas las ventanas del IE y el OE, marcar de nuevo,
y no siempre funciona.

He probado ha actualizar el controlador del módem a partir
de los archivos originales de 3COM.

A veces no queda más que la 'solución MS': salir y volver
a entrar.

Me dice mi proveedor que puede ser un problema de Winsocks
y que debo instalar el SO (uso Win 2000 SP4, IE 6.0 y OE
6.0, con los parches de turno) de nuevo. Me niego, tendría
que modificar todo otra vez (al final, tendré que hacerlo,
hace casi dos años que lleva instalado, y hay aplicaciones
que dejan restos, una limpieza conviene). Tengo
wsock32.dll (de 12/1999), winsock.dll (de 06/2003) en
C:\WINNT\system32. ¿Vale con coger el primero del CD de
instalación y sustituirlo?

Me dice gente puesta en redes que eso es una excusa del
ISP. ¿Qué puede ser?

Nota - El correo me daba este error:

No se pudo encontrar el host "pop.wanadoo.es". Compruebe
el nombre del servidor. Cuenta: 'José-Luis W',
Servidor: 'pop.wanadoo.es', Protocolo: POP3, Puerto: 110,
Seguridad (SSL): No, Error de socket: 11001, Número de
error: 0x800CCC0D

La consola de Administrador de Windows 2000 no da errores
en el Visor de Sucesos de Aplicaciones.