I've used iTunes since OS 9 and have had a number of songs go missing over the years. This hasn't happened in a long time, but I always suspected that iTunes had somehow removed them due to mismanagement of the library. I didn't investigate further, but now I'm interested to hear how many others might have run into similar issues.