Just purchased the Nest 3rd Gen Learning Thermostat. The instructions
given were the same exact ones cited here as the solution. However, that
didn't work no matter what I did. Followed all advice, latest Nest App
installed, restarted Wi-Fi, etc. etc...