I had prob with clock not running or running but losing abt 3 minutes between power cycles. I called Sandisk & got an RMA and was ready to ship back for warranty replacement.
As a last ditch effort, I reflashed with latest firmware (manually), then restored to factory default settings, reformatted the internal memory, set the clock and reloaded my music. Two days later; the time is correct, it stays correct and does not become incorrect after connecting/disconnecting to my linux box.
With everything working fine I am not willing to “experiment” with my Fuze but I think the methodology used to set the clock and then how you exit the Set Clock menu item determines whether you will be successful.
All is well here.