You can try these.
1. Lower down the playback quality of video by setting preference under your YouTube account.
2. Use the Safari browser to watch your YouTube videos instead of the App.
3. Clear cookies and cache from your browser If using a Browser
4. Alter the DNS server
Basic things here, Sometimes they work.