Hi Mark,
Have you linked the mitochondrial gene trees? Usually we assume no recombination within mitochondria, so the trees for all mitochondrial loci are linked.
Of course as with anything biological this assumption does get violated from time to time, so perhaps if you have linked the trees and there has been recombination the MCMC is switching between a gene tree that accomodates both loci, and a gene tree that's a better fit for the "WeirdTrace2" locus and a worse fit for the "WeirdTrace" locus.