Is data even enabled? Check and uncheck, reboot (Settings > Wireless & Networks > More > Mobile Networks > Data enabled)
Do you have a data usage cap set?
It sounds like Sprint cause of the profile/prl. I've had outages for my area before, luckily my personal phone is on AT&T...