YouTube "Connection to server lost" on WiFi and 3G, stock 4.3

I see the issue talked about online but none of the fixes work. I haven't been able to view for over a week. Does anyone have any other ideas? It also appears that some otherer html5 based videos aren't working but I can't think how to fix that. Attempts: - Phone off and on - Clear YouTube cache - Uninstall YouTube - Check that my WiFi settings are suitable (no proxy) Details: - Stock Nexus 4, android 4.3 - Latest YouTube app - No adblocker - No root