Sounds strangely familiar.
I had a similar problem with my Luxaire, except once in a while the inducer fan would run and turn off before the ignitor even got a chance to heat. Other times, it would do what you describe.
My furnace guy sent out two different technicians who tried swapping...