If over carbonation of a keg is suspected, what is the best way to correct?

Turn the CO2 valve off. Then bleed the pressure as often as is practical until you get there. This could take a day or so, depending on how overcarbonated you are. The question is, are you really overcarbonated, or are you just over foamy? Excess foam can occur with too low, or too high dispensing pressure.

Turn off your CO2. Bleed the keg's head pressure. Shake the keg. Bleed off the head pressure. Rinse and repeat. The carbonation level should drop very quickly.

I think you're onto something Curlyfat. That is exactly what's going on. I have tried playing with the dispensing pressure without much luck. Is there any logic to correcting?

I think that I have read that the carbonation level and dispensing pressure need to balance each other out someway. Fortunately/unfortunately the head retention is sub par, so I don't have to wait too long to top off and fill.