Desyncs get roughly the same fix-priority as crashes, actually. But tend to be much harder to hunt. Anyway, what we need is this:
1) What version, exactly, are you playing on? Specifically, have you retried in 4.068?
2) Please attach a save from both you and each of the other players from when it's desync'd.
3) A mantis record is a good place for this, yes.
Has anyone else been getting desyncs in 4.068? This is very important