I encountered the same problem with my Nest Protect, after changing ISP.
All Google devices required factory reset. All nest devices reconnected
to account EXCEPT Nest Protect. I cannot say how frustrating an
experience it was for about 3 hours of my...