I have a few Bluetooth headsets, and some PCs recognize them, while some don’t. I’m sure there is a better solution to this, but for now here’s what I do if I don’t see my headset listed in pavucontrol:
sudo pactl load-module module-bluetooth-discover
Note: before playing a sound, open up your Pulseaudio control panel and be sure to select A2DP instead of HSP if you want to listen to stereo music, or you’ll get a low quality monaural audio feed. Conversely, if you intend to use the headset for Google Hangout, Skype, etc. where two way audio is desired, select HSP in Pulseaudio.