Welcome to the Android Forums!
Another thing to possibly check is in settings. Look to see that data access is still enabled...
Another thing you could try, but it's very intrusive, would be to do a factory reset on the phone. This will delete everything you've installed/configured from the phone but will put it back into the same state as it was when you first bought it.