It is almost certain to be a sticking solenoid in the gas valve.
Boiler men hate replacing these, so will do anything possible to repair the symptom...without curing the fault.
I had this problem for 4 years. Had numerous other parts replaced, which did not cure the original fault.
Tony Hobson
June 2007