what video processor does it have?
maybe try updating the gfx driver...
to update you need to enter the manufacturer's site, download the driver, uninstall the old driver and install the new one.
which laptop do you have? many new laptops have a weak GPU(video processor) and AOE3 needs a good GPU
the classical Intel GMA965, i don't think it's supported by Aoe3, but it shouldn't cause problems though, just some lag.
sorry, but i have no more ideas...
if i have another one i tell you
whenever my game shows up greenish i do this.
right click game shortcut>properties>compatibility>if 256 color is ON, i turn it OFF, then it usually goes back to normal