I dont think thats the problem either. I have a cingular 8525.
I use it to connect my laptop via bluetooth for internet access and it works fine. The 770 gives me the same error. I know its not locked down and it offers all the necessary services. Any suggestions?