Did you sign up for iTunes Match? (I'm not touching that thing!!!)

If so, I was just reading something that might solve your issue - I don't remember it off the top of your head, but if you are signed up for Match I could find it easily.