Hmmm... Have you tried it in a different car sled or one of Mark's docks? That would isolate an issue with the specific sled.

Edit: Hmmm... rereading your first post, it happens in both a dock and a sled. That implies something bad on the power lines of the player itself or the connector, specifically on the DC link.