The flame sensor in my 25 y/o gas furnace craps out roughly once a year. Each time, I remove the sensor and clean it with a Scotchbrite pad. That seems to be doing the trick.
You might want to have a pro take a look at that, seems your might be generating soot and that's an issue.
