When will the store be open for songs?

I had the same problem with my 8X and a PC. Your phone will not show up in the list until you download a song. Basically on your phone, go to the Xbox music store and open a song. There should be an option to download.

I did find the DLC in the general store and purchased it.

The problem (which is moot now that the challenge is over) was that when they make a challenge they make a temporary special store full of just the songs for that particular challenge. It was in the temporary challenge store that the particular song was
missing.

Thanks for your responses!

Yes, I followed those directions, that's the store I was in. Put the disk in, opened the game, went to the games store where I saw dozens of other songs I could download, but I could not find this one in particular.

I purchased one song through the RB Music Store on Xbox, and it does appear just fine in my song list.. But I purchased another song through the Xbox Live online store on my PC, and it does not appear on my song list, although it did get downloaded to Xbox
- in fact I just "re-downloaded" it on the XBox. It is a RB3 song - in fact "RB3 version" is in the song title. Any suggestions...?

The songs, although purchased by you, cannot be used unless you have the full game. You'll have to check to see if the game is available on the marketplace or keep your eyes open at your local video game store.