It's has been a consistent problem since iTunes Match was rolled out. Certain songs just will NOT play in either the Music app or the DJay app I also tried. I've deleted the songs and redownloading and they still have the same issue. Strangely, whenever I've done a complete restore of my phone the songs will usually work...only to have others not work instead. Has anyone had this problem? Any solutions? It's annoying to pay $25 a year to only have access to come of my songs, some of the time.