I think I had the same problem. I go to windows media player. Then click the menu key. Choose Library. Choose Storage card. Choose My Music. Choose All Music. Choose Play. Then I Click the Menu key again and choose Shuffle/ Repeat, and selected Shuffle only.
It should stay on the "Storage Card" unless you inadvertantly select "My Device" again.

