Bluetooth headset won't unpair

[jamesrh]

My wife has a Droid X and a bluetooth earpiece headset.  Everything was working fine for the last year.  A week ago, I paired my Rezound with the headset as a test and then completely unpaired on the phone.  However the headset still thinks it is paired with the Rezound and in fact is now seeing the Droid X as the secondary phone.  This is causing the headset to either wait multiple seconds to "wake up" when a call comes in, or not connect to the Droid X at all.  My wife has unpaired an re-paired the headset multiple times to no effect.  Any ideas?

Thanks.