I have had this same issue... When I run a test on my xbox it give me this error. "DNS isn’t resolving Xbox server names”
The only way I can fix the issue is by rebooting my router. I might manually install the firmware version that was right before this one.