Check your NAT type, there's a thread on Pretendo forum that tells you which Connection Test Support Code corresponds to which NAT type. Anything stricter than A or B is a pain in the ass for P2P games.