During a failed patching it sometimes is easier to roll back the version number in the mapid.txt file, in the AO root folder.
This makes the game think you are still at the previous client version and it starts to download again.... however, it's not a solve-all-patching-issues-way.
Regards
Nio