YUP, that's the problem I've been having. And someone in a thread that I started said that he experienced the same thing to the point where he called Apple Tech Support and the dude told him it "Was a known issue", yet they haven't found away to fix it yet. I honestly think they haven't even tried.
Someone else assumed that they were trying to find a way to get us to buy more music off of iTunes but that's a stupid way to corner the market, isn't it? More than half of all the iPhone and iPad and iPod users in the world put music on their devices that they had already bought on CD and ripped onto their computer. Who'd be so stupid to buy music they already have? That's so dumb. If apple is going to do this and try to run a fast one by us, more people will start realizing that slowly and by the time enough do and make a threat to never buy apple products again, THEN they will maybe start trying to fix it. Cuz I heard about what's coming in the iOS 8.3 update and NONE of the "fixes" include this problem.
I had everything just fine until about 3 weeks ago when this started happening. And I'm not even subscribed to itunes match!