It's probably that you need to tell the game to bind to the right IP. In ArmyOps.ini, look for lines starting with:
And set these to your server IP. In addition, on the server command line, make sure that you have "-multihome=$ip" specified, where $ip is your IP.
Edit: I'm glad you found the problem (while I was typing this!)