Bluetooth: Able To Pair To PC, But Not Headset

[SkinsFan]

I have two Touch Pros. Both can pair with my Bluetooth PC connection, but one (my wife's) is unable to pair with either my Bluetooth headset or car speaker. It "sees" the PC fine under Bluetooth connections and will pair with it, but it cannot "see" the headset or the car speaker, whereas MY TP had absolutey no problem doing so. I have made certain that Bluetooth settings are exactly the same on each phone, and still no success.

Any thoughts? I am running the Sprint stock ROM. The only changes I've made was applying the Audiopara speaker level fix when I first bought it for my wife last Christmas.