As annoying as this is, at least it shows you the name of the original track but it's grayed out, as opposed to when YouTube would remove a video you wouldn't even realize it had been deleted from your playlist.