We had the same problem. It turned out to be a flaw in the design of the furnace (Bryant). They installed a kit that was purposely made to correct the problem. It seems that there was too much air movement from the fan, and it was blowing out the flames soon after starting. It occasionally still does it, but only once in a blue moon.