Thank you for your bug. What version of Ubuntu and rhythmbox are you using. Is that specific to playlists? Could you run rhythmbox -d and note what is written when you remove the track. If you move the file to trash it's listed as available by the playlist? That's weird. What does happen if you try to read it then?
Thank you for your bug. What version of Ubuntu and rhythmbox are you using. Is that specific to playlists? Could you run rhythmbox -d and note what is written when you remove the track. If you move the file to trash it's listed as available by the playlist? That's weird. What does happen if you try to read it then?