Well it seems that they never fixed this issue from the demo. I am no networking noob I forwarded my ports, set my router in the DMZ, open the windows firewall port for crysis2 yata-yata. Like I said I had this problem in the demo of not being able to connect to a friends party, and them not being able to connect to mine. Is anyone else having this problem?

Yeah, I have problems with this too. Normally I have to restart the game and then it works for me. Frustrating nonetheless.