Recomendaría intentar cosas simples primero, como desactivar cualquier programa que también use la conexión, probar si desactivando el antivirus temporalmente hay alguna diferencia, o borrando las cookies y la caché del navegador.
Es posible que algunos proveedores de servicio limiten la velocidad en determinados sitios, esa es siempre una posibilidad. Quizás mirando la información de velocidad te de algunas ideas >>
http://www.youtube.com/my_speed