Navegación lentiiiiisima

Hola, me he comprado un ordenador hp y cuando llego a casa y lo pongo en marcha resulta que mi conexión a internet es lentísima, casi nula. No es problema de la linea adsl que tengo con telefónica porque la he probado con un portátil y con otro ordenador de mesa y la navegación es rápida.
Pero con el ordenador "hp" casi no puedo navegar. Así que he llamado al servicio telefónico de hp (ya que no tienen otro) y me han dicho que si da conexión aunque sea casi nula, la tarjeta de red esta bien, que formateara el ordenador y lo volviera a intentar con los discos de rescate, y eso he hecho pero sigo igual. Luego me han dicho que sera que no esta configurada la linea adsl, en fin, unos palurdos los técnicos de hp puesto que los router de telefónica se configuran automáticamente. No hay que poner direcciones ip ni dns ni nada de nada.
Conclusión, ¿qué crees que puede ser lo que le pasa a mi ordenador?. Los de hp no me dan ninguna solución y eso que esta en garantía. ¿Qué asco de servicio técnico? No me vuelvo a comprar un hp! Muchas gracias si puedes contestarme, ando ya desesperada!