It is happening all the time? I would recommend the following possible tests / fixes...

a) start the player with a -i and see if you can select another playlist
b) search for the deleted file with refs=0
c) look at the playlist you are currently running to see if it has the reference
d) fsck