This is a known problem being tracked by google that deals with errors in headset inputs that starts the music player in shuffle. The problem has been tracked since earlier this year.
Following advice in a the tread on google's error tracking forum, I downloaded an app called headset blocker and have not had the problem re-occur.