Comment by not_your_vase

Random thought: if the Youtube app contacts a server that's selected depending on your logged in status, than it might affect it.

Have you checked your DNS? Just for a test, I would set 8.8.8.8, restart the whole device, and try to watch some cat videos.