Bluetooth usage issues

dancedroidHi. I have a bouetooth headset that does not want to connect to the voice command prompt every time I use it. It is paired properly. I was told that I may have to wait up to 8 seconds, but, even doing that, i don't always get a response. Kinda kills the idea of "hands free". Any thoughts anyone? I have mad my Droid x for 2 months.
Thanks.