Ok, I think I found the variable and I think the game accepts it, try doing the following:
Only one of you, not the other:
Go to your crysis 2 installation folder and add the following line to autoexec.cfg:
net_lobby_gamespy_online_port 64101If you don't have an autoexec.cfg make a text file and rename it autoexec.cfg
Let me know if that does anything.
Worked! ^^ Thanks a lot

Will this work with other games as well but with a different port?