I can't seem to find a place to play aoe3 online. I know gamespy doesn't support it and every time i try to connect to ensemble studios from the game it just stays at the TESTING CONNECTIVITY screen forever. HELLLLLP!!!!
i've never played aoe3 but i had a similar problem with ut2k4. mine was a firewall issue but I'm assuming you've already checked it. Aside from that, I wouldn't really know.