Good call on the bacon! That should probably be one of the first things you do when it comes to network issues
Have you tried alternate DNS servers? If not, try these steps. From the Xbox One home screen, go to Settings > Network > Advanced settings > DNS settings > Manual. (If Settings doesn't appear on the home screen, select My Games & Apps, then Settings). From there, enter the Primary DNS as "126.96.36.199" and the Secondary DNS as "188.8.131.52". If that doesn't help, try using the google DNS servers which are: primary alt number 184.108.40.206 - secondary alt number 220.127.116.11. Let me know if that makes a difference or not.