Mine (also Nest Gen. 3) started doing the same exact thing. It's been
powered fine, but all of a sudden it's getting a power failure error. I
have power going to it, turned off/on the breaker, charged the
thermostat overnight, reset the WiFi network ...
