Before doing this you may want to back up your phone to your computer...
I didn't because I like to live dangerously.
The Problem: iPhone would normally pull the song from iTunes Match but it doesn't because it "thinks" it already has that song stored locally on the phone when in fact it doesn't so it just skips the song and moves on to the next track.
The Fix:
Step 1: Under settings go to the music app and turn off iTunes Match
Step 2: Double tap home button scroll through the "recent apps" at the bottom of the screen and if the music app is there reset it by holding it until there is a red symbol next to it. (Usually a good idea to do this regularly with all apps anyway)
Step 3: Back to settings click general>usage>storage>music>edit then delete all locally stored music (don't need to delete audiobooks or anything other than music)
Step 4: Turn iTunes Match back on and rock the F$@! out!