cant gey voyager headset to work with phone

[spaide]

I have plantronics voyager 855 bluetooth headset and a samsung moment. The headset worked before and after the 2.1 update. But all of the sudden I tried pairing them and it doesn't show up under devices when I scan for it.
I've tried resetting the phone.
Got any ideas on how to fix it or what's wrong?