I had a new boiler that wouldn't fire at certain times of day. To cut a long story short, it appeared that the gas pressure was slightly too low - so at off-peak times it was OK, but struggled first thing in the morning and when I got in from work. The gas pressure having been increased, it's now fine.
Gill M
June 2006