if all else fails, you can do a manual patch.
1. Download "winrar" and install (freeware)
2. Extract contents of the patch installer.
3. Drag and drop the contents in each folder to the corresponding game folder on your hardrive.
e.g. contents in "random" folder, drag and drop to "random" folder in the game folder (usually C:\Program Files\Microsoft Games\Age of Empires 2)
4. Drag files in "age2_x1" folder to the main folder of the game on your hardrive (the one with the conqueror's icon that opens your game)
5. Drag any remaining files to the main folder as well.
This should work as a manual patch