A fuse is a very simple device, and as such has huge limitations.

You can expect a fuse to blow almost instantly when subject to a short circuit

(100's Amps),

but when subject to a simple overload, it will likely sustain 2x it's rated current for several minutes or even hours, Especially those no-brand fuses

(Why I always use LittleFuse or Lucas)
In overload, the fuse power dissipation is way above the norm, and can lead to melting.

In your instance, I suspect it may be Overload, or worse still, dirty

/ corroded

/ poor electrical contact.

It doesn't take much resistance to generate lots of heat when something is passing

>10A

Paul