He visto que a muchos les pasa este problema, aún con conexiones muy rápidas (como la mía).
Hace un par de meses que YouTube empezó a funcionar muy mal en todos los navegadores conocidos.
Siempre me selecciona automáticamente los videos a 240p.
Horrible!!