i had the same problem as you with age of mythology and i have norton internet securaty if you have norton open it up then go to firewall then on the right hand side there should be a tab saying configure and click the programs tab then it will come up with a list of programs.
you got to enable the game but if it is not there click "add" and select the game