the private match guide states: If you can't connect to your friend even tho upnp is enabled OR if upnp is still disabled after you tried the workaround you have to forward port 4976 in your router and your friends have to use your wan ip to connect to you via the console.
Have all of you done that?