No se me permite el acceso a Internet con mi ordenador Windows XP

Hola javicc!
Tengo un problema que me está volviendo loca.
Lo peor es que no se me permite el acceso a Internet!
Cuando intento entrar desde explorer se queda como pillado y no muestra nunca la página de inicio.
Si intento entrar desde MSN no puedo, y me ha dado varios errores distintos, pero el que más me repite es el de que mi nombre de usuario o contraseña no son válidos en el dominio. Yo tengo mi conexión de tarifa plana con Ya.com.
Por otra parte, en WindowsXP, cuando entro en Propiedades de Internet, en Conexiones, y luego en Configuracion, encuentro que en Configuración Automatica, la casilla marcada es 'Usar secuencia de comandos de configuración automatica' con la siguiente dirección: http://proxycfg.marketscore.com/gencfg.asp?id1=Z6Q88j5jNh7&id2=U270wbz8Xb9&lp=1&nsv=5.2.4.5
No se si sera esta la razón, pero creo recordar que la casilla marcada antes era la de 'Detectar la configuración automáticamente'
La cosa es que cuando deshabilito esa casilla y vuelvo a intentar la conexión, la casilla esta marcada de nuevo.
También me pasa lo mismo con la Página de Inicio (en Propiedades de internet, en General). La dirección que aparece en http://www.espedia.net/cgi-bin/tz.cgi?run=dealhome&uid=3561450
Cuando la quito y pongo http://google.com que es la que tenia antes, pasa otra vez que luego se ha vuelto a poner la dirección de spedia automáticamente.
Eso de Spedia y Marketscore es una tontería que hice hace tiempo, debe hacer 1mes o así. Luego creo que me dí de baja. O por lo menos desinstalé los programas de mi ordenador porque no me interesaba, pero es posible que no los desinstalara bien. La cosa es que hasta ayer no había tenido estos problemas para conectarme. No entiendo nada!
De la única forma que ayer y hoy he conseguido entrar ha sido con la opción de Windows xp de "Restaurar Sistema". Cuando restauro el sistema y vuelvo a un punto anterior, la conexión funciona normalmente y entro en internet. Pero al terminar la sesión, y volver a intentarlo ya no funciona más! ¿A qué es para tirarse de los pelos? Luego me toca volver a un punto anterior al anterior (en la Restauración de Sistema) para poder conectar otra vez. Estoy asustada y ya no se que pensar.
Mi antivirus no ha detectado nada. Yo creo que falla la configuración pero no tengo ni idea de esas cosas. Ayer y hoy he toqueteado tantas cosas sin saber, que ahora mismo ya no se ni como estaba todo antes de esto...
Ayudame hoy si puedes por favor, porque tengo miedo de que mañana no pueda volver a conectar. Ayer me pase 4horas intentándolo...
Muchas gracias por todo!
Un saludo: Desi!