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!!