BB Software :: Internet Service Not Connected?

I've been having a problem for some time now with my BB internet service: I can browse the internet and send texts, and make calls, but all things such as BBM, email, and applications, will not work.

The status of the phone says that 'BB internet service is not connected'. I've talked to my mobile provider and tried to sort it out but they have no idea. The first thing they suggested was, of course, turning it on and off again. No avail. They suggested I go into 'Advanced Options' and click on 'Host Routing Table' to get it set up for Service Books, but no message comes through to the Service Book area.

I also tried doing it through my PC on the o2 BIS service, but it again said my phone was not connected to the internet service and nothing could be done. I have also tried to set up my email and the phone said they couldn't connect to the host. I've tried to update the software but no update was found.