It's common. It's easy to notice if you save interesting videos to a playlist and go through them, say, a year or two later to find what to watch. And you don't even know what was deleted.