My experience with heating boilers not starting or running as long as they should led to some problems with the "Over temp" switch being faulty, most systems (well the newer ones here Stateside do) have an over temp, low water or other safety cutoff switch, if one of these hummers goes bad or intermittent you can loose some hair looking for a fault in the controller board.
Look through the schematic (if you have one) and see if there is an over temp, over pressure or low water sensor/cutoff switch in the circuit somewhere, a simple check with a DVM can tell you if it is out to lunch, (careful as you may have to do this with the system powered down) a bypass clip or jumper can tell you if it is the problem or not, just be careful.
One system I looked at had an over temp switch that had tripped, found out that there was a very small hard to find reset button on it, pressed that and it worked fine, it tripped a few days later, replaced the switch and all was well.
As far as GAS goes, I use about 2 tea spoons of baking soda in a glass of water, works faster then the over the counter stuff.