其实重装游戏是最省事的，不过很可能是注册表的问题
去帝国3中文站免费下载一个
帝国时代3原版酋长亚洲王朝注册表修复补丁
帝国时代3原版
1，用记事本之类的程序编辑AOE3.reg。
2，修改对应的Version（版本）和SetupPath（安装路径）。
3，双击AOE3.reg，选择添加注册表项目。
4，运行帝国时代3主程序，就可以重新输入CDKEY并运行游戏了。
帝国时代3战争酋长
1，用记事本之类的程序编辑AOE3XP.reg。
2，修改对应的Version（版本）和SetupPath（安装路径）。
3，双击AOE3XP.reg，选择添加注册表项目。
4，运行帝国时代3战争酋长主程序，就可以重新输入CDKEY并运行游戏了。
帝国时代3亚洲王朝
1，用记事本之类的程序编辑AOE3XP.reg。
2，修改对应的Version（版本）和SetupPath（安装路径）。
3，双击AOE3XP2.reg，选择添加注册表项目。
4，运行帝国时代3亚洲王朝主程序，就可以重新输入CDKEY并运行游戏了。
附：
原版CDKEY：DXR32-X44M7-CYTCX-P6H6P-97CPG
酋长CDKEY：WBYWR-9PHV8-2B6W9-K3Q2T-YWW3J
亚洲CDKEY：KDJMG-PF9JB-BYQ3V-H697Q-CWGHC
看起来罗嗦，其实就是重新写入正确的注册表。注册表相当于程序的身份证~
用这个方法解决网吧的三合一酋长丢失问题很多次了，当然，如果不行请参考其他网友的回答。
参考资料：个人经验