Are you on 4.3? I had same prob. It's another 4.3 bug by the looks of it.
Actually, just had an idea. Try Google play music.
Sent from my C1905 using XDA Free mobile app
Xperia m c1905(a perfect companion for mn2)
Samsung Galaxy mini
Instead of typing thanks, why not press thanks if I helped you?