Also, you both must have the exact same version of ICW. That includes the 2.15 beta patch.
As for Tunngle, make sure you are logged in, search for empire at war, double click one of the FoC channels, and your UN should appear in the box. You both must be logged into different Tunngle accounts, be in the same channel, and hit LAN in the game menu.