Purtroppo è un bug comune a tutte le rom KitKat e Lollipop (meno evidente su Lollipop perché almeno lì i video sono a 480p).
Non c'è una soluzione se non arrangiarsi con app alternative.
Io utilizzo questa vecchia versione di YouTube modificata: http://forum.xda-developers.com/show....php?t=1529715