A fuse wouldn't cause the problems your describing.
Use a volt meter, check the constant power and ground to the clock with the ignition off, and with the car running. It should read 12.5 to 14.7 volts. If that checks out good, I would think the clock itself is faulty.