All of my songs from itunes match show up on my iphone. But, many of the songs won't play. Even songs that I have purchased will not play.
Disable iTM on the device, launch Music and let the content clear out. Power cycle the device, re-enable iTM and launch Music. This will generally clear up this kind of problem.
I have the same problem. What's ITM?
ITM = iTunes Match!
Retrieving data ...