Sorry guys - just got back into the office from vacation, and this is my department.
So somehow with us relocating to the old server, updater got confused with the new patch. The odd part - this only effects some players, and we can`t seem to figure out exactly why. To solve this please follow the steps before. It should work fine after this.
1) Download the Patch File: http://dofgame.com/download/126.zip
2) Extract to some folder using WinZip or WinRar (Free software: http://www.rarlab.com/download.htm
3) Move all the files inside Dawn of Fantasy installation folder overwriting all the original files (if it didn`t ask you to overwrite, you didn`t do this right)
Also - as somebody suggested above, even if it doesn`t work after this - try it several times in a row, each time giving it 2-3 minutes. After you get past this issue once it should not trouble you again.