Problem has returned to me. I have done the usual remove youtube app (and youtube TV), reset, re-add and it still says "no connection". I also did a software update. Here are two interesting things to consider:
- All other apps on the TV work fine
- Youtube works on all other TVs in my house
So it may be a compatability with Youtube and the spicific TV model: TCL 55R615