I got an 03 p5 and been dealing with the same s*** for like two years. Did cats, O2 sensors, spark plugs and cables and coils like 5 times, IAC, cleaned out EGR, many gas treatments, and taken it to various mechanics for different opinions. Still dealing with this issue.