Tengo un problema y es que cuando me conecto con la tarifa plana classic de ya.com (se conecta bien) al clickear en internet explorer no encuentra ninguna página, me sale no se ha encontrado el servidor y por el msn me dice que no estoy conectado y no puedo iniciar sesion.

Podria ser un problema de DNS incorrectas.
Algo muy importante es poner las DNS correctas pues si no los programas no encuentran las direcciones, en el manual de Ya.com en http://acceso.ya.com/ayuda/fichas/200.htm dicen que hay que poner:
DNS Primario: 62.151.2.8
DNS Secundario: 62.151.8.100

Si aun asi te sigen sin funcionar llama al servicio técnico en el telf.: 902902902 y preguntales por otras posibles DNS.