Also, when a call comes in but my headset is not connected (phone has bluetooth turned on, though), and I turn on my headset, the phone won't connect to my headset until after the call has been finished.
Besides my HTC dream I also have a Nokia N95. My headset works without any problem on the nokia, I can even connect my headset in the middle of the conversation and it will automatically take over.
I'm not sure what features android has when it comes to bluetooth headsets, but I assume that outgoing calls and auto-connect during a call are implemented features. I'm running Android 1.6.
Does anyone else recognize these issues? Do these features work with other headsets?