Although there are a few different approaches that may change your NAT type, turning on Universal Plug and Play (UPnP) is typically considered to be the first step. The Xbox Live service will be unavailable for Xbox One consoles on May 22, 2020, which may result in NAT problems being shown. Check back here for the most recent information.