Share your experience!
Try settings-apps-all-walkman,clear data for both apps.Restart your device.
Does this happen for songs on external SD card?
sorry for late response.
Yes, I usually have all my songs in external SD card.
Can you check if the same occurs for internal memory?
Keep us updated.
Check if the same occurs in safe mode:
http://talk.sonymobile.com/t5/FAQ/How-to-boot-your-phone-into-safe-mode/m-p/348008