Google Nest Community

Yes, they were all on the same network. I think the different wireless extenders were creating the conflict (but that is just a hunch)

I had the same problem but discovered it was because of my router extenders (Orbi). When I shut the Orbi Satellite down, the Nest Thermostat was forced to jump to the same wifi device and it worked as described in the user's guide.