My phone (a Sony Ericsson w810i) must not be able to do this then. If my phone is connected to Phonelink and I tell it to connect to my headset, it says "Stereo Headset Connected" and then "Nokia N810 Disconnected".

If I try the other order in connecting (Headset then Tablet), I get the same result ("Nokia N810 Connected", "Stereo Headset Disconnected")

Is there any special way that you've gotten it to work with your phone, or does it just work? Right now, like I said, I think my phone is the problem.