Is Mnesia just terrible or is there some trick? I did run into issues you're talking about with ejabberd clusters.