Android losing BT headset password I have a Sidekick 4G running 2.2.1.

I've had a problem with both stock and custom ROMs randomnly losing the BT connection to my Plantronics Pro headset.  Sometimes hitting the connect button on my headset will reconnect it, but eventually it always loses it permanently and I have to unpair, delete it and then re-pair it.  If I try to just re-pair, I get this message: "Unable to pair with PROPlantronics. Incorrect PIN or password."

This is, needless to say, hugely annoying and oft times very inconvenient (such as when I'm driving and discover my headset can't be used).

Anyone have an idea of how to fix this?  I never had this problem with the headset on either my G1 or my og Droid...
Seems to have been a common problem with Plantronics Pro Voyager series headsets, not specific to Android.