For me, just turning off the voice has done the trick. Although I agree, I would like to have the voice back.
I'm not sure exactly how to engage with Apple about this. Clearly going to the Genius Bar does no good. Another poster said she got no help when she sent her iPod in for repair. You would think Apple would be monitoring these message boards for problems like this so they can be added to their backlog of items to be addressed in their upcoming firmware releases. If they are monitoring these boards, it would be DARN HELPFUL IF THEY WOULD ACKNOWLEDGE THAT SOMETHING IS WRONG.
To take the focus off Apple a bit... I've also been extremely disappointed with the durability of Nike's running gear. Many moons ago, I tried using one of its pedometers that was slickly designed and clipped on to your shoe laces. It broke after about 3-5 runs. The Nike Sportsband was only good for about a year before it crapped out (it never fit into the USB port correctly anyway). I've had varying degrees of success using their Fitness app on Apple iPods (can't get the calibration right), and now there's this crap.
So why do I continue to use both products? At the end of the day the iPod is the best MP3 player on the market. And Nike's shoes (sans Nike+ accessories) continue to be the best running shoes on the market. What else are you supposed to do?
And...
/rant.