Unlimited BB Data Plan, good.
Lack of service books, bad.
Unless I am missing something VERY obvious, you have done ALL the right things, including re-entering your PIN/IMEI at the BIS.
One hint, pulling the battery WHILE POWERED ON will often install the Service books you need. They could be downloaded to your BB, and they don't install until the device reboots. I would give that a few chances, once an hour, pull the battery and reboot. Meanwhile, resend the Service Books from the o2 BIS site all you want, maybe 10 minutes before each battery pull.
Anyone else is welcome to chime in and offer something....