It's actually the server host's fault (and partially the networking system I use). Basically NAT punchthrough is impossible for hosts that don't have port forwarding set up. I'll put some information in the FAQ on how to set up port forwarding correctly later today.
Opps :(