This isn't a major problem but whenever I delete an album from my computer (via explorer) which was also in a playlist, I get an 'unknown album' made up of the tracks from the deleted album in the playlist.
It would be a lot tidier if the playlist simply removed dead links like the main music library does. Or at least have an option for this.