I,m getting the same message! I don't want to try another player, I just want this one to work.
I just found the fix for this! Go to settings, applications, manage apps, click on all apps, click on music, then click on clear data. This worked for me. Hopefully it will work for you too.