Thank you for your help. I have made a step in the right direction.
I applied this "fix" and can now connect my bluetooth headset.
Solved?
Well, it says it is connected, however I did not get the "Bluetooth connected" voice in my headset that I would normally get.
The issue now remains that even when connected, the headset does not appear as an audio device for me to select as the output device.
Any suggestions?