Galaxy S6 :: No Connectivity Even After Factory Reboot

Sprint Samsung Galaxy S6 G920P.02
Android 5.1.1
Rooted, No ROMS

The problem: It started with me not being able to connect to the internet on ANY of my apps. No crashes or anything, just no connectivity to the internet. Calls and SMS still worked like normal. After calling sprint support they told me dial ##72786#, which then just simply broke calls and SMS. Now NOTHING works.

What caused the problem: This is where I am most confused. I was trying to setup a VPN (purevpn, to be exact) on my Xbox One. In the process of this, I was modifying my router settings on my Windows 8 PC, plugged in a 2nd router, and constantly turned the wifi off and on. I was using my phone to test if the wifi was still working. (e.g. going to google.com on firefox or launching clash of clans...literally that was it) The only thing that I can think may have messed it up was a step in settings up the VPN. On my computer, after I installed the purevpn software I located myself to "Network and Sharing Center", then clicked "Adapter Settings", then clicked on "Pure VPN", then "Sharing", then checked the box "Allow other network users to connect through this computer's internet connection", and lastly from the drop down menu, selected "Local Area Network." This allowed all devices on my network to use the VPN. Somehow this messed up my phone that hard?

See image below for clarification: [URL] ....

Steps I have taken to fix this: I tried rebooting my times a million times. Then I cleared DNS cache in firefox and tried to connect. Then I tried hard rebooting my phone to flush DNS cache. After the factory reboot, my phone is Exactly how it was before the reboot, except I lost all of my stuff.