The fuse wasn't in correctly, so the high resistance in the connection heats up the legs. They're just normal automotive blade fuses, just get another one and it might have a better connection. A box of 10 is about £2.
Thanks
Did exactly that earlier today - and you were spot on with the price
Let's hope it was indeed a bad connection and I don't have to replace them every week.