This is actualy not Crysis 2 problem. I belive it can be solved if you set your portforwarding right.
Step by step:
http://portforward.com/
BTW: If you wait for like 5 mins connection to internet will kick back.
BTW2

If you use quick match it will work everytime with no "connection to host...".