I had the same exact thing happen to me a while ago...just had to throw the CD out, but that thought of putting a label on all your important CD's sounds like a good one. It seems a bit costly to do for all my cd's though, since sometimes the labels themselves cost as much as the cd's.