I have a good technical contact with O2 and we are currently trying to resolve it, your findings seems to prove the issue is somethin missing on the handset.
Have you tried to resend the service books?
Did you do a backup and restore as that also seems to muck things up
BlackBerry Bold2 9700 / 22.214.171.1248 / BESx
Blackberry Playbook 32gb WiFi / 126.96.36.1990