Not surprising. My first Nest wouldn't connect to any of my 5 access points in my house.. thought it was a bug until I found it COULD connect via tethering from my iPhone.
Spent a weekend troubleshooting, Nest ultimately sent me a replacement, which I was sure wouldn't fix my issue, but it actually did! Bad chipset.
Then I had the common wire issue. Then I fixed that.
Then 6mo later I spent a few hours on the phone with support before I found out I actually had something in the furnace fail over the summer. I was amazed it was not a Nest issue.
Also, my Nest loses its internet connection when it goes into the infamous "power save" mode, which Nest insists means your access point is not 802.11 compliant, but I have the certification from Meraki that their APs are fully compliant.
It's been a fairly colossal pain in the ass, even though at least one issue was not Nest's fault.
From cruising the forums, they just break shit way too often, don't give a downgrade option, don't allow you to choose whether or not to apply software updates, and.. just generally treat an important home appliance like it's a cheap toy.