Another form of continuous power for the Nest is the C (common) wire, and it could be the source of the problem. Check on its status and contact an HVAC professional for help if needed.