Updating the firmware and enabling Teredo tunnels on Apple Airport routers can resolve the connection issues with Xbox One.