I've had that happen to me too! I don't think I've ever lost music that I purchased through iTunes, but definitely songs that I've uploaded myself. It's only happened a couple of times, but that's enough for me. I store everything on a USB now, just like the other posters. It's really the only way to go these days.