Have you tried doing "Clear cache"? To do this, go to Settings > Apps > look for YouTube > touch Clear cache.
Let me know how it goes.