Just finished setting up my Nest. Similar issue. Initial setup, tried
connecting to app but unable to connect to WiFi. However, I set up the
WiFi connection manually via the Nest itself and it connect just fine.
Not sure how to resolve this issue or ...