I've had fuses appear to open up as a result of a bit of oxide buildup. They act open, but you just move them around a bit and they're good again.
Some of the guys here suggest installing new fuses every 20 years or so, even if they're working. Not a bad idea. And it's probably a good idea to unplug and replug all the relays occasionally, just for the reason you encountered.

DG