Here's the outcome on this. In May the car failed state inspection due to this code. I had my mechanic replace both solenoids involved. That cured the problem, and it wasn't cheap. He had the same difficulty I mentioned in removing them. The clacking noise I heard initially was apparently that of the solenoid failing.