Simplemente prueba a ver si con el portatil u otro equipo te pasa lo mismo, y si no es así, empieza a probar cosas en el equipo. De todas maneras con el ordenador que dices muy mal tendría que estar la cosa para que falle la reproducción de los videos y no sea cosa del ISP.

¿No será cosa del navegador? Porque si dices que solo te pasa con la carga de los videos de los portales online, no con la reproducción de ellos ni de los de tu PC, es posible que sea del navegador y del Flash. Prueba otro navegador, reinstala el Flash, etc...