Some of my music seems to be mysteriously 'un-downloading' from my phone and showing as available for download on the iCloud.

Are you using iTunes match.

Then perhaps you have deleted them by mistake, so far as I know it is only iTunes match that removes content from your device in order to replace it with other content.

I am having this issue as well. I do not have I tunes match and have not accidentally deleted the songs. I hit the iCloud symbol to download songs to my phone, only to see the symbol reappear. Sometimes on the same song and sometimes on a different song.

I am having the same problems. Even with newly purchased music. This has only started after I updated my phone to iOS 7. Previously I have never had problems with downloading music. I am absolutely doing my crust!! I've updated to iOS 7.0.2, I've reinstated factory settings to start from scratch and only approximately 70% of chosen music will download. My intention had been to purchase the new iphone and a new iPod from Apple but am having real reservations about purchasing from this company ever again.

I am having the same problem. In addition, all of my podcasts have the cloud/download arrow, and won't play. I called Apple and explained the problem and they said that it was a "known issue, and are working on a fix" - that's why I left Windows on PC's, becuase that was their reply. Now that Steve Jobs is gone they really don't seem to care about being making the operating system bulletproof anymore. Very disappointing.

Try this. It solved my issue. Sync the phone to iTunes via a computer. You may need to download the songs off of the cloud first and then sync. Try both ways

Thanks, but this doesn't solve the problem since I only sync to iTunes via computer anyway. And all my music is on my computer, not on iCloud.

I have the same problem. If all we needed to do was sync that is no problem. If this is 'Match' I'm not liking it. I don't do 'Siri' either.

If this is Match you would have had to set it up, pay the twenty dollars and sign in. Did you?

Right. I didn't sign up and I didn't pay. It was fixed but another route.

I tried deleting all the songs on my iPhone then syncing. Then going back and adding the songs and syncing. That didn't work by itself. But when I went to Music>...>Sharing and selected my iMac iTunes name THAT fixed it. When I synced my iPad, there was no 'Sharing' menu. But just deleting the songs and then resyncing with all the songs I wanted on it did fix it.

So it wasn't Match then?

I have this problem as well. Just spent about 2 and one half hours with 3 different people at Apple. No one could figure out what the problem is. I have iTunes Match. My music is on my computer, and I can download it on my iPad from the could. But, I cannot download all of it from the cloud on my phone. For example, I just purchased the new Lucinda Williams lbum. 3 or 4 of the songs show up on my phone as being in the cloud. I punch on the cloud next to the song, it spins for a moment, and then it just goes back to the cloud icon. Just a moment ago, I was playing one of the songs that did appear on my phone and then all the songs have the cloud icon by it and just spin when I click on it and do not download. What is going on and why can't anyone at Apple figure this out? I am running the latest version 7.0.4, and I have 57.2 gigs of capacity with 46.3 available. Can ANYONE figure this out?????