Some of the BS1362 fuses do seem to be rather reluctant to blow. I assume your MCB was a type B curve?

I've done a quick search to see if there are any time/current curves for BS1362 fuses online, but I couldn't find them. Here are the curves for BS1361 Fuses , the type used in British consumer units.