Had issues with XBox Live complaining about the MTU size not being sufficient. Well, that wasn’t actually the cause for me. In the end, I had to turn off uPnP on my Cisco RV082 firewall to get the network connection test to pass and to be able to sign into XBox Live.