Well the fuse WAS ok when you removed the jumper. Likely the heat melted the connection at one end of the fuse.
As for the heat, corroded connectors, higher wattage bulb, could be the cause. I don't believe the fuse should get so hot you can't touch it!
Dennis