I'm now wondering if MCBs themselves can just 'break' for no reason.
That would not cause a RCD to trip, as no earth or even neutral goes to the MCB.
As to £250 for 3 hours, back in the 1980's my time was charged out at £25 an hour, so I suppose for a call-out, it may cost that, but it does seem high.
As to further work by you, this

seems to show some shoddy hidden work by the kitchen fitters, but the question is how would you inspect it? The same for the electrician, he can easily show line or neutral earth fault, but you already know that, but the question is where, and can he assess any junction boxes fitted by the kitchen fitters.
All it needs is a slug, spider, or other creepy crawly to have gone into a socket or junction box. You can likely remove sockets and inspect behind them just as easy as he can, you're looking for both creepy crawlies, and wires caught by fixing screws, all it takes is the 3.5 mm screw to hit a wire as the socket is fitted, and then a little vibration over time can finish it off.
Start with a socket on the floor, yes the electrician can test, he will select a random socket likely to be half way, and disconnect the cables, and test which side is down to earth, so he then knows which half the fault is in, and he then splits that half in two, but it is rare for a cable to fail, rodents can cause it, but in the main it is a socket which fails.
You can also use your nose, burn plastic smells, a socket which has got water in it, will likely smell of burning.
If a kitchen unit need removing to inspect behind it, likely you will remove and refit it far better than an electrician in a hurry. Undoing the work top from a cupboard lowing the legs on a cupboard to put it out to inspect, is time consuming, and awkward. So likely the electrician would remove the work top, meaning more work to replace it.