The DLC names and Arrangement IDs are both different for the songs... EDIT: Changed the package ID from Cherub Rock to My God is the Sun on the missing CLDC and they seem to be working now.
So I just recently bought My God Is The Sun by Queens of the Stone Age from the DLC store and when I went to play the song for the first time I noticed that all my QOTSA CLDC was no longer in the song list even though the files are still in my dlc folder. I downloaded the files again from the database but they still don't show up in-game. Don't have this problem with CDLC of songs by other artists, just QOTSA.
Bass: Brand New Kind of Blue - Gold Motel x16 Stuck on a Wire, Out on a Fence - The Dear Hunter x16 Hey Bulldog - The Beatles x13 Yeah I'm pretty new to this game.