Thank you all for your replies.
I think the plumbers did check the condense trap.
As far as gas pressure is concerned, our hob is on the same gas supply and no problems there. I have of course no idea how to do this myself!
Spark gap, maybe, however why would the boiler fire up, stop then...