The stock music player sucks on just about every device. On my razr I use PowerAmp Pro. It is the best music player app I have tried. Lots of options, an equalizer, ability to edit music file names and artwork. Also has the best shuffle I have found. Also try searching your music files make sure you don't have duplicate files. I went through my music and happened to find quite a few duplicate files. This could also result in the same songs playing more often than they should.