Same problem. Suddenly happened yesterday. Not sure what update, if any, caused this. Makes YouTube essentially useless.
Have tried clearing cache, restarting, etc. Nothing helps.
It seems to be playing videos that I've seen before, but can't confirm that this is 100% the case.
Help.... any recommendations welcome.