Internet lento en windows 8

Buenos días, tardes o noches.

Tengo un problema y necesito ayuda algo urgente.
Resulta que no hace más de 3 días mi padre me regalo una PC hp All-in-One con Windows 8, el problema con esta PC es que el internet está muy lento, no puedo ver vídeos en YouTube sin que se traben, las paginas abren algo lento y ni hablar de los juegos online.

Trate de todo lo que encontré: Ccleaner, Modificar configuración de la pc, actualiza el antivirus Norton, actualizar Windows e incluso buscar los drivers en internet, ya que la PC no venía con ningún disco.

según mi hermano es por el internet que nosotros tenemos, aunque se me hace algo difícil de creer debido a que mi laptop anterior no tenia tantos problemas de conexión como los tiene esta PC.

alguien me puede decir cual es mi problema? y como solucionarlo?

Por favor, espero no sea nada grave como mal de fabrica por que no le quiero dar la noticia a mi padre siendo que ya lleva 4 días de uso y yo sin darme cuenta.