I just replaced my N80 for the first time, with 99k mi on the car. My car was throwing P0455, P0171 and P0441 codes. After reading this thread and knowing the issues with getting the old one out, I bought the valve at the local Audi dealership for $23 (the closer VW dealership wanted $30, or you could do $13 + $8 shipping from ECS). I also bought 2 clamps for $1 ea from the dealership.
To get the old clamps off, I just used a dremmel with a cutoff wheel. About 10 seconds to cut each one off. Just cut the top piece so you don't damage the hose.
To get the hose off, first I used a small flat screwdriver and pushed the hose away from the end just a bit, then I used bent nose needle nose pliers. Stuck the points of the pliers on either side of the end of the hose, and used the curve against the valve to push the hose off. It took about 5 minutes per hose. I used a small flat wire cutter to crimp the clamps. A tile nipper would also work well if it'll fit in there. These little flush cutting wire cutters look just like a mini tile nipper.
The whole job, from opening the hood to closing the hood and being cleaned up, took about a half hour. And I'm NOT a mechanic.
I cleared my codes, and will see if any of them come back. But I drove it around the neighborhood, and it does seem to idle better and not bog down when slowing to a stop or at idle for a while. One of my biggest idling issues was when the car was only half warmed up, driving out of the neighborhood, then stopping at a traffic light. It would bog down pretty bad for a couple of seconds and run rough. I also had a bit of an issue starting the car after filling it with gas. Especially when it wasn't fully warmed up. I'm hoping this fixes things.
Bookmarks