Are ghettoing everything? I'm guessing you didn't replace the gaskets the first time you did the UIM cleaning. Doesn't take very much age for them to wear out. I'd replace them if they only had 30k on them. Did you tq down the new ones to 7 ft lbs and in the correct sequence. No or bad EGR gasket will cause a host of issues.

-'96 SE MTX 3L -'98 SVT 1,173 of 6,535 -'05 Mazda 6s, loaded, g/f's ride -Need a 96-00 manual on CD? PM or email me