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.
I had this issue a couple of days ago, so I just set it up manually.
Today I factory reset it again and I was able to set up the device via
the Home app without issues.