Make sure during your maintenance that the burners where pulled and cleaned, We have had similar issues with the same age and model numbers. Even though the flame sensor was clean and the the flames appeared to hit the flame sensor we still needed to clean the burners. Also look for corrosion at the outlet sensor.

My Web Site
My Web Sites Blog
My Photo Album