Mira no estoy seguro de que pueda ser... pero segun entiendo solo juegas campañas no?
Bueno Desinstala por completo POR COMPLETO el age, que no queden rastros en Archivos de Programa ni nada.. de preferencia eliminalo desde el panel de control/agregar o quitar programas y despues echale un vistazo a la carpeta del C:/Archivos del Programa/Microsoft Games/Age of Empires II y BORRA LA CARPETA Age of Empires II, ya que normalmente cuando solo desisnstalas se queda guardada una que otra cosa como partidas guardadas, escenarios etc. por si llegaras a quererlos de nuvo (ya se que formateaste la compu, pero este es un camino fácil para no formatear) estoy subiendo un age que ripee cuando me compre mi netbook :3 lo bajas y te doy indicaciones pero necesito que me digas si quieres el age parapartidas estandard,multijugador o para las campañas cuando ya me digas te respondere ^^

Ya termine de subirlo.. supongo que ya sabras masomenos como se hace.. esta portable para partidas estandar y para multijugador y a difrencia de lo que muchos creen este portable si se puede jugar en voobly
NOTA: No tiene campañas por que lo ripee y pues le quite las campañas para bajarle peso..
Descarga Aquí!

A mi se me hace es como dijieron antes, el monstruo de maquina que tenes, Mucho para muy poco. Tendrias que buscar una forma de configurar los archivos del juego para tu maquina.