I have a fix for those of you having issues with songs cutting off on iOS devices!
I signed up for iTunes Match in November of 2012, and right away had problems with many of my 500+ artists when I wanted to stream their albums on my iPhone 4s. For example, anything I had by the Pixies would play fine until there was exactly one minute left of the song, at which point the song would cut to the beginning of the next track, while still displaying that it was playing the song from before. Confusing and frustrating. I eventually discovered this would happen with several hundred of my songs, and afer searching for fixes I was upset to find so many experiencing this same issue, and the lack of effort from Apple to address or even DISCUSS this major issue.
Before I go on, it's worth to note this: My method will NOT save your play counts or ratings. I too like to have this information, but after a while I decided it was worth losing that information if it meant I could listen to my songs again.
To start: Find the songs that are having issues with mobile playback.
Make sure you save them somewhere on your computer. If you need to download them from iCloud via the little cloud button, do that.
Next: Find the music files on your computer (somewhere in your iTunes folder) and move them to another folder. I created a folder called "Fix" which included sub folders for all of the artists I needed to fix.
Once the files have been moved over, go into your iTunes and delete these songs. When prompted choose "Delete from iCloud" or "Hide on iCloud" (the second option seems to appear on the new iTunes).
Go to Store>Update iTunes Match.
Allow the update to complete. You should notice that your total number of songs available will be smaller.
Finally: Find the folder where you moved the music to. Drag it into iTunes and allow the songs to appear in your library. You should see a cloud made of dots appear next to these songs.
Go to Store>Update iTunes Match, and allow it to completely update.
On your device (iPhone, iPad) go to Settings>Music and slide iTunes Match off. Wait a few seconds, then slide it back on. Go to your music and wait for it all to completely load.
Find the songs that originally gave you trouble, and they SHOULD play in their entirety.
My appologies if many people have already posted this fix, but I didn't feel like combing through 22 pages worth of commentary.
Hope this might help some people!