Fix #4: Use Open or Moderate NAT type. If you have a strict NAT type, you are most likely blocked from playing with your friends or with strangers on your Xbox One console.