Help on BT not picking up devices

[monkeygod]

Recently I just got a TP2 and was planning to set it up with my BT headset. So I upgrade it from WM 6.1 to WM 6.5 and for some reason it did not pick up any devices. I try multiple BT Headsets from Plantronics Voyager Pro to Samsung WEP470 and it still keep saying "No Devices Found". I try playing with all the setting including setting the phone to "Always Visible" but none of the devices show up on the phone. I even flash it to one of the custom rom but still the same result. The phone did show up on my laptop list of bluetooth device so I am hoping it's not a hardware issue. Is there any other steps I could take beside sending the phone back? I tested it with my old 755p and both BT headsets show up fine. Thanks in advance for your help.