I have several suggestions that may impact your ability to pair the device with your Incredible 2. If it's currently paired with a Motorola Droid X, make sure that the Droid X is powered down as most Bluetooth devices can't pair with multiple devices at the same time.
You must also ensure that your Bluetooth headset is in pairing mode so it can be found when you search for it on your Incredible 2. The steps to put a Bluetooth headset into pairing mode varies by model, but if you can check out our Bluetooth Pairing Guide for instructions. If your your particular Bluetooth model isn't listed, you can visit your Bluetooth manufacturer's website for pairing instructions.
Let me know if you have any other questions, and please follow up with your results.