Thanks to Warreee I was able to get these connected to xubuntu. The piece I was missing was installing the paulsaudio-module-bluetooth.
If you're getting the following error while setting up a bluetooth headset on Xubuntu with PulseAudio:
Bluetooth Audio Sink: Stream Setup Failedthen you probably will need to do the following:
Install the following:
sudo apt-get install pulseaudio-module-bluetooth
And add the following command to your Startup and Session:
pactl load-module module-bluetooth-discover.
Then, in PulseAudio Volume Control, I just needed to set the device to SB235 on Chromium under playback and under Output Devices.