I also had this error after installing Age of Empires Online - I solved it by disabling my Firewall (COMODO) for the duration of the installation. Worked great afterwards.