Hi,
I had an issue similar to others here and I can offer a solution that worked for me.
I am signed up to iTunes Match and although the songs play perfectly fine on my MacBook, for certain albums the songs were cutting out and skipping to the next song around 2 mins on my iPhone 4s without any clear pattern as to why. I had tried downloading the songs from the cloud both on ios5 and ios6, switching off iTunes match etc. but nothing seemed to work.
Where the problem appeared I think was on the initial match. A pattern emerged on the problem songs that had too low a bitrate to match. For me, these were older albums that had a low quality 56 kbps bitrate when originally recorded. Initially ITunes couldn’t match these as the bitrate was too low, so I was forced to convert to MP3 (using the right-click option) to get these songs up to the higher 128kbps to get a match. Once successfully matched, I could then download the better quality 256kbps from the cloud. This was perfectly fine for the playback on ITunes through the MacBook but they weren’t right on ios.
So to my solution:
1. Once you have the offending better 256kbps quality songs safely on your HD, delete the songs from the cloud.
2. On the second dialog box that appears when deleting, iTunes will ask you if you want to move the selected songs to trash or to leave where they are. Select the ‘Keep Files’ option,
3. Now go back into ITunes and bring the files back into your collection using the File>Add to Library.
4. The songs should appear as waiting to upload to iCloud and should be removed from your phone if on the cloud too.
5. Run the Update iTunes Match option from the Store> menu in iTunes.
6. Give it a minute for the update to complete, then on your iPhone find the album you have just uploaded. Play it through and hopefully it should be fine.
This has definitely worked for me as my iPhone is now playing full songs for any albums where I have followed this process.
Hope this helps for some.
I have a 2008 Alu MacBook with all the updates and an iPhone 4s on ios6.