Okay here is exactly what happened. I was sitting in the parking lot "testing" the phone while my wife ran into the market. It was paired with my 2 headsets and with my T505 speakerphone and connected with the T505.
I was looking at LBStestmode and wanted to see if power cycling the phone might change either the numbers of birds seen or locked on the GPS.
After power cycling the phone I couldn't get my T505 to pair so I looked at Bluetooth settings. NOTHING was paired with the phone. So I paired the T505 again for the drive home BUT did NOT pair with the 2 headsets because I didn't have them with me.
Here's where we visit the Twilight Zone.
I get home, post this thread. Then I call Samsung and get right into Arial in level 3 support. I tell him what happened and that now I will pair ONE headset and then power cycle the phone to see if the problem repeats. So now we have a Plantronics headset and the T505 speakerphone paired but not connected. ONLY 2 devices are showing under Bluetooth in settings.
NOW GET THIS: I power cycle the phone go back into Bluetooth devices and lo and freakin' behold the THIRD HEADSET REAPPEARS!!
It's like the phone is possessed...