Nick, how long have you had this camera? Did you buy it from a store or an individual?
One of my Leica bodies (like yours, a M6TTL) showed the same problem on scattered frames in a 36 exposure roll. It'd show in the first and/or second, then the 22nd, and the 31st... I sent it to DAG, in Wisconsin. Don replaced the light baffles but the problem persisted until I sent the camera to Leica in NJ, for a refurbishing (they take it apart, give it a CLA and reassemble it). Sure, it had a very small leak so, after another trip to New Jersey, it came back working fine. In fact, I went to Costa Rica, took it with, switched lenses under strong light a number of times (which I've done with my other Leica body often) just to test the limits of the camera. Well, the slides came in yesterday... and there's not a trace of a leak in any of them.
So, in other words, send it to Leica USA, or Canada.
Sorry about the news... But at least, after that, your camera won't play tricks on you.