OK. I noticed this thread made Facebook (yay, I'm famous) and all of a sudden traffic shot up. Here's what's going on right now.
Last night I bottled off the funkified beer, and kicked another keg which is unknown if it's caused me problems (the last batch in it was pretty stale, but it was nearly 10 months old).
So this morning I half-filled both with hot water and OxyClean and sealed them up tight. Soaked an hour rightside up and an hour upside down. I then disassembled them, scrubbed out the inside, removed and discarded o-rings, scrubbed the dip tubes and put the pieces in hot OxyClean to soak. After scrubbing I felt around the inside of both kegs and they both feel squeaky clean. Smell test indicates nothing off.
I dumped the OxyClean, rinsed once with cold water, dumped, filled again with cold water, added 2 tablespoons of bleach, and they're soaking now for an hour.
I have brand new o-rings, beverage post disconnects, beer lines, and hex nut washers. After rinsing everything thoroughly (making sure the chlorine is out of the kegs, possibly using campden) I'll sanitize the pieces and kegs in star san, assemble and seal, shake around, open up, invert the kegs to drain out, then purge the kegs with CO2 3 times before racking.
It takes about 12-24 hours for the bad taste to show up, so I'll report back tomorrow on the results.