Here it is, October 2011and I'm at the car stereo shop with the same problem! I showed this thread to the techs, and they're trying again with a Scoshe harness. Thanks, guys!

Blaupunkt deck going in, but the same symptoms you had with your Pioneer.