The Nest Community is now Google Home & Nest!
We have moved to a new home. Please visit the Google Home & Nest Community to connect with other users, ask questions, and explore the new space.
Update: After about 7 Factory Resets it finally connected this morning.
It will take a while but you must be patient and eventually they will
connect. Best of luck to anyone else going through this.