Hi,
I had problems when connecting my Mac laptop to my E71 and browsing the net via bluetooth (no problems when using the cable and no problems when pairing bluetooth, just when I try to connect to browse); it worked but not always. It seems the culprit is the Apple script!
After searching I found this article (second one) and I tried it and it's working fine now.
If you're facing similar problems, give it a try.
Good luck...