I considered that too, but it doesn't explain why this only happens within about 2 minutes of car start. Then the iPod reconnects itself within another 2 minutes.
This never randomly happens while driving around, only after the car was started. If it was the connector I would assume it would happen randomly while driving. Very strange.
I updated my iPod software a couple days ago thinking that maybe it needed the latest update... no dice. Still did it just yesterday.