Wow, that sounds incredibly frustrating, especially since both YouTube
Music and Google Home are part of the same ecosystem. You've clearly
done all the right troubleshooting steps, and the fact that Spotify
works fine really points to a deeper issue...
