@rikzombie, desync happens because both installations (yours and your friend) are not the same. I would advise to prepare your MMH55 folder as per requirements for multiplayer, archive it and send it to your friend in order to be certain they are the same.
@Bowmore this is a known issue that appears when playing against the new AI.
So far we have not found a solution for the issue.