Do you have the latest compatibility fixes from the Windows update site? If so, have you tried installing in compatibility mode? This one is strange as AOE installed fine here with over 100gig free, do you by chance have multiple drives/partitions? Could it be checking an almost full one for something?
Bill