I think maybe my backup restored my walkman to the older version. What is your walkman version on 10.5.A.0.230? Check in the setting page of walkman.
Since my phone seems to be kinda lag on other apps as well. I have reset my phone and now it works very well.
The walkman app is older version along with the 4.4 update.
Sent from my C5503 using XDA Free mobile app