Re-seating the DME didn't do anything.
There are a couple DME units for sale, $200-300. I certainly don't mind paying for one, but the dealer asspect worries me a little. How much could they charge for re-coding it to match the car? Yuck.
I'll keep posting findings, or lack of.