That's odd it's not fixed the issue. After all that work my guess would be a sensor. You might need a more advanced diagnosis from Audi or similar. Was the egr replaced with an aftermarket one or genuine Audi?
Is there a chance this or the solenoid could be faulty?