I know an update from last week caused a similar problem. But they updated the Youtube app a day after.
Make sure you have the latest Youtube update.
I just checked and was updated to the newest version but then it started downloading another update. Now the videos seem to be playing fine. Thanks for the help.