SnotlingG,
The worst movement path to the water problem occurs at the anchor under my capitol (game 2). That anchor is not properly connected to the land so you can't actually reach it so sending a unit there causes the move path to go crazy (but does not generate a resync) and time out after 2 seconds. This is just in response to the question you asked Flash. Any other anchor seems fine from what I have tried.
Now back to my issues. Today was the first time I have played (since about turn 3) where I didn't get a resync issue (and today I tried to get one to answer your questions better). Here are the answers to your questions.
1) I never get the problem on the initial path calculation. In fact on land based moves I have never had the 2 second timeout problem and all paths look correct (I manually check to help improve things). I only see the timeout with the anchor under my capitol as I mentioned above. I think water moves cause problems because all water is 1 movement so your algorithm probably calculates duplicate paths that are equally good.
2) I don't know if it's repeatable because once I click a 2nd time to move the unit it's moved. I can't undo the move. It definitely does not happen with every long distance move.
3) After the refresh the unit is indeed where I expected it to be.
4) I don't think it's sound related. I was just pointing that out as a possible answer
5) I don't see any output in the debug window because the browser freezes and locks up forcing me to kill it.
One more clue. As I said, today I didn't get the resync when I was trying to get it. I deliberately moved all my units more than they could reach to see what might cause it. What I DID do differently was I waited for the movement path to be calculated before I clicked the second time. In prior turns, I normally select a unit, move the mini map to where I want the unit to go (more than it can move) and then double click twice VERY fast. I think this fast double click causes the resync issue because I bet the server is trying to send back path info to my browser which is no longer expecting it and is instead looking for the unit moves.
KGB