I’m having a similar issue, I can’t fly to other islands because my NAT type is D which doesn’t allow the connection. You may need to call your service provider to get it fixed, that’s what I’ve done in the past. Not sure why it’s happening again though.