Do a battery disconnect, the EGR solenoid's behavior is a learned value, and simply erasing codes will not affect this.

Installing a new valve that works properly will result in repeat codes until the solenoid behavior is forced into relearn with a battery ... Login to read more.