I also have a 99 Mazda Protege, with 245,700 miles. I've had the same "lean" code pop up now since Nov/Dec and it keeps coming back. So far I've replaced the battery, the spark plugs, a cracked exhaust manifold, air intake tube, and gasket. Now while sitting at a red light the idle will be...