I recently got a virgin "super hub" wireless router.
I was unable to play my pals on LAN.
Empires reported my IP Address as an internal address, eg 192.168.0.x
My external IP address was different, 77.100.xxx.xxx
Google "my IP adress" to get your external address.
Seems my super hub/router distributes to other devices wirelessly or through ethernet cables and gives each device/pc an internal IP address.
I solved the problem by changing settings of my "super hub"/router to "MODEM MODE"
That dissabled my wireless connections but allowed me to play LAN games.
Empires now reports my IP as the same as my external IP 77.100.xxx.xxx
Not the perfect solution for everybody. You lose wireless.