I had same symptoms, power off did not fix. My Security Module had failed..........took four days to get a new one (keyed to VIN and mileage??)

Some cars have had a loose/corroded connection on the cable powering that whole box of modules, leads to intermittent failures.