Yes, you can. In fact, the problems is caused by the chache itself, I've had this problem too, let me help you.
1: Delete any currently downloading songs in the iTunes App. Of course, you won't be able to delete those bugged songs.
2: Get an iDevice explorer software like "iExplorer" (it's free!).
3: Hook up your device to the usb cable and go to System>Media>Downloads
4: Delete all of it's contents, don't be afraid, you won't damage anything.
This should fix your problem, if it doesn't, you can restore to a previously working backup.
If you want to restore but don't want to download your whole library again, you can sync all your music before turning iMatch on your device, once all music is there, turn it on and the music will still be there with iMatch on.
Hi Lunar Dragon,
Followed your instructions btu songs still skip. I think is not a matter of backup, but iTunes Match not working properly. What I don't understand is why Apple hasn't issued a fix. Match works fine on desktops but not mobile. Its a pity... I guess Google Music (Locker) might work better. Going to give it a shot.