Same issue here. I added a new router and had to change my SSID. Did a
factory reset on all nest devices after the first re-add attempt didn't
work. I was able to add the first device through the setup wizard, but
errors out on the 2nd and 3rd device...