M2TS, like MP4 or MKV is nothing more than a container.
Most trancoding will be done on the Video/Audio Streams.
According to Wikipedia, the 360 supports WMV, MOV, TS containers as well as H264,MPEG-2, MPEG-4, WMV video formats.
Although it doesnt go into much detail.
If your MKVs have a AC3 audio stream and H264 Video stream, you could try (if the MKV container is not working) using TS Muxer.
Add the MKV as Video and Audio, and choose .TS for the container.
Should take a few seconds to mux, and if what Im reading is correct, the Xbox should be able to play it as-is.
Again, im not that familiar with media playback on the Xbox, so maybe someone else with experience has something better to offer.