Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Have you got the shake to shuffle turned on in settings>ipod?
when i had this on it would swap tunes with every third step :p
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.