Hi,
If you look in the CivilizationIV.ini file there's an entry which says:
; NetComm Port
Port = 2056
So, you could try opening that and see if it works, or alternatively try altering 2056 to a port that's already open in your router(s).
I've no idea if it needs to be TCP or UDP or both, sorry.
Hope that helps?