Señores tengo la solución. NO es un problema de Youtube, el problema viene directamente de su proveedor de Internet, es decir de la compañía que les está prestando el servicio. Qué están haciendo? están limitando el ancho de banda para ciertos sitios (como Youtube en este caso) dado que según ellos consumen muchos recursos y ancho de banda y ellos son los "perjudicados" por el alto tráfico que deben manejar. Para confirmar esto, basta usar herramientas del tipo Nooter, que permiten descubrir caídas en los anchos de banda cuando se navega por ciertos sitios. Aqui unos ejemplos de software usado para esto:
http://measurementlab.net/measurement-lab-tools#tool2 . Pueden tener una conexión de 1 mega o de 50, igual cuando visiten Youtube, su proveedor va a limitar la cantidad de ancho de banda destinada para tal sitio. Solución temporal? navegar a traves de redes VPN o Proxy, estilo Ultrasurf, Hotspot Shield, Anonimouse etc. Espero que esto les sirva de algo.