Tough and expensive call. Sounds like you got all the bases covered with the checking of the PCM grounds. The PCM provides a ground for the EGR solenoid. Fairly simple circuit. Maybe the PCM does have an internal solid state or logic problem.

This might seem... Login to read more.