While reloading my 770, I ran into a problem with paring that perhaps is somehow related. Late in the paring process, the phone says they are paired but I got the message "Service discovery failed". I simply kept pressing the "Ok" button, maybe a dozen times? Seems crazy, but worked for me.