OK, now I'm really getting concerned.
I took off the burner cover, and removed the solenoid. The burner fan came on, and the unit ran no problem for several minutes before I turned it off.
Great, it must be the Solenoid. I checked the Solenoid, and it looked like new. Pulled the power...