Also, before someone FAQs me with the entry about the unit not shutting down with the key off, I assume that is an all the time thing since it's a wiring issue. This isn't an all the time thing.

It could be a loose wire, hence the intermittency. Even though, as you said, each of these following things may not be related, they're worth looking into because they might be intermittent as well:

AC Sensor Switch
Miswired power
Negtive Spike
Loose docking connector wires

There are also two reported bugs, not in the FAQ, that are specific to software version 2.0 Beta 13, and your problem could be related to either of those bugs: 1) Sometimes the player takes a long time to respond to the "ignition off" command. When this happens, it plays for a long time after shutting off the ignition, perhaps long enough to make you get impatient and yank it out of the dash instead of waiting for it to shut off. 2) Sometimes the player keeps playing after the ignition is turned off and never shuts off. If this happens, it's been reported that using Emplode and doing a small change and a re-synch (hence rebuilding the database) will fix the problem.