I haven't really tried this yet, but I used to get some NAT Punch-through errors in earlier patches. I found that the solution to that would be that both the host and the joining players restart their game and create a new lobby. This has worked several times for me and some friends when we got the error. I am, however, unaware whether this solution still works for the current game version.
