As the OP I wanted to respond to you guys, especially if you're still having this issue.
After trying a ridiculous amount of fixes, including sending the phone away to virgin itself, my phone, literally like an hour ago, started working on data again. I even tried logging off pokemon go and...