I use that playlist alot too! So I've downgraded to the previous version.
In settings go to Apps, then across to all, scroll to Walkman, you'll see 2 entries, select the one with the larger size, could be around 30Mb
Then tap on it and select the uninstall updates option, it will ask are you sure, tap yes and you will be reverted back to the previous version
hope this helps,