So from your description, it sounds like your EGR was stuck open -it was recirculating exhaust gasses at idle (bad).

Does someone sell and EGR rebuild kit if your EGR valve is too far gone to simply clean?