Which machine is the server on, and how are you connecting to it when you test it (externally via internet, or LAN)?
Also, what brand is your router? Some are pretty difficult to convice that you really do want ports opened up.
Here is the config on my Netgear. This is a deathmatch and a stunt server on two different physical machines, both are setup to register with ASE, and both can be remotely admined.