Hello from the newbie

I have experienced the same problems Mike did with his M600. I have an M600, too and pairing both is nearly impossible.
After linking the bluetoothlib the new sdp-query works just like the old one and there is no difference (besides the file length). I can pair my Nokia mobiles but not the Sony ones. When I enter the "sdp-query" manually in xterm I get the same messages you did.
Perhaps it is hardware dependent because when I got my 770 two months ago it was (besides some failures and retries) no problem to pair them. Then it was to Nokia for 4 weeks because of WSOD (after having it for two weeks) and till then it only pairs in one of 10 attempts.
I have downgraded the firmware and tried both older versions from 2006 but no effect. I think they have changed the 770´s mainboard and that effects the hardware-implemented bt-stack, too.
But this statement is only based on empirical experience. I have tried nearly all combinations the last days.

-steve

PS: And the 770 does not connect to Samsung phones (P300). It looks like Nokia has a weird implementation of the bt-stack....

Update
having played with the revised sdp-query for most of a day. It looks to be more reliable on the os 2.2006.39-14 than 3.2006.49-2

however I only ever get 50% of my tries connecting. Some observations.

1. If you leave the n770 for say more than10mins and try a connect, there seems to be greater chance of success. If you watch the bluetooth icon on the m600i it shows both chevrons indicating that the n770 is talking to the M600i. You will then get the internet connect sphere appear next to the bluetooth symbol. At which point there the N770 will amlost certainly successfully connect.

2. If this first connect fails even after the two blue chevrons appear followed by the connect sphere on the m600, subsequent attempts to reconnect will show not chevrons at all, indicating that the two are not talking. You need to wait another 10mins or so b4 you can try and connect as per step 1 above.

I'm going to experiment with connecting using the pc and will report back.

Mike C