Ok since you are on a regular data plan, all that you mentioned in the first post makes sense. You will not be able to use the BlackBerry browser unless you are on wifi. The only other option is to install a 3rd party browser like Opera Mini or Bolt. This will allow you to browse the internet when you are not connected to wifi.
In your case, I don't think it's due to a missing service book (it might be if you were on BIS).