At my game http://www.warbarons.com/beta5/game.php?gameid=17810&res=highres&gamesync=32424#, I'm trying to move my hero Keith and his army one step to the southwest. Every time I do, I get an out of sync error and one of my old battles replays.
It's just a vs AI game that is pretty much over, so I won't touch the game until you've gotten a chance to debug it. I hope this bug report helps you make things a little better.