Are you SURE that is a 40amp fuse?
Red has always meant 10 amps in my experience.
The fan should be 15 amp I believe (blue).
40 amps it like a tan I think.
Still, a loose contact between the fuse and holder will generate enough heat to melt things even at lower amperage.
At any rate, I'd have the dealer fix it under warrantee.