Currently Being ModeratedDec 13, 2012 7:02 PM (in response to Mr Bass Man)
I finally fixed this by turning off iTunes Match on my phone and then turning it on again.
Now it seems to be OK.
Currently Being ModeratedJun 28, 2013 12:36 PM (in response to Mr Bass Man)
There are some instances where turning iTunes Match on and off on the phone won't work. I had this exact problem today and found this article which solved my issue. I followed Solution 5 in the article and worked like a charm. I can finally listen to my music again without any issue!