You have to ping it from your machine periodically so it can pick up the new IP, either manually or automatically, or you can use existing dynamic DNS. As for really wide NAT... dunno. May just be incompatible if there's more than one user in your block.