Galaxy S6 Edge clock issue
If you are not running a custom ROM and you haven't modified the phone in any way, and a factory reset did not help, you should hand it in if it's still under warranty. This kind of behavior after a factory reset could be caused by a hardware issue.

If you are out of support, you might want to try rooting your phone to check if this behavior goes away on other roms.