Sounds like high reistance in the fuse clip or the wire terminal caused the overheating.

There isn't much that can "malfunction" in a fuse that has a sufficiently high interrupting rating.

Ed