With iTunes Match enabled on an iOS device traditional syncing of music via USB is disabled. All music management takes place directly on the device. So not music will be synced at all via USB.
I suggest you disable iTM on the device, open the Music app and let the content clear out, power cycle the device just for good measure, then re-enable iTM. This ought to clear up any glitches.