I have the same problem with Galaxy S4 Zoom and I can't find the solution, when i'm not using the phone it stopts keeping time.
I?ve tryied changing time zones, auto detect time, manual setings, disabling networks and nothing works. I have Android 4.2.2 and I supose I have the latest firmware..