Internet - Problema con navegadores

Hola, mi problema es el siguiente: Tengo conexion Adsl con Telefonica, y despues de estar un año funcionando perfectamente tuve un problema con un virus y formatee el ordenador. Ahora, al reinstalar todo, no puedo entrar a internet. La conexion se hace pero al darle al icono del explorador me pone "Iexplorer provoco un error en desconocido". He probado tambien con el Opera y me pone lo mismo. Tengo WinME. Llamé a Telefonica y me dicen que a ellos les da que la conexion esta bien, y yo creo que tiene que ser algo relacionado con el navegador...

Hola: Te recomiendo que bajes el Mozilla 1.6, yo lo uso con Winme y anda perfecto.

Saludos, Néstor

He probado con el Mozilla y me pone "mozilla provoco un error en desconocido", o sea lo mismo que con el resto de navegadores...