It is pretty clear from the responses above that this is an issue with
YT music, and not with the nest itself. I had the same issue as everyone
else and tried the nest-specific suggestions offered above (turning it
on/off, doing a factory reset), but...
