Yes, I'm. I got the exact setup. But no success so far. I do get my Sprint 700Wx act as a BT modem. But for whatever reason when I try to use the N800 to connect with Treo. I got the same error as you state.

Did you get it to work? any progress?