Sounds stupid, but have you ever tried rebooting? Hold down the power button until you see rebooting? The Samsung app on the latest update? Restarted the watch?

Turning off the power saving mode should not be a big deal. I've been able to turn it on and off on my phone and Gear without any problems.