Firstly, let me begin by saying I have followed two guides I've found to fix this issue to no avail.
Pair Bose QuietComfort 35 with Ubuntu over Bluetooth
Ubuntu 20.04 bluetooth not working
I can see my Bose headphones on the device list as a non-LE audio device, however it still fails to pair, saying "Failed to connect: Host is down".
I should also say that this particular computer (desktop) does not connect to these headphones when I am running Windows 10 either, though the headphones pair easily with my Surface Pro 5 without any trouble. I don't know if this is simply a bluetooth driver issue or hardware issue, but it's SUPER annoying that this is the only computer I can't use these headphones with.
I do not have a dual boot setup, so I don't know if that makes a difference. My Ubuntu 20.04 and Windows 10 operating systems are on separate SSDs, and I simply turn off the computer and switch the sata cables from one to another when depending on which I want to use (super technical, I know).
Any help is greatly appreciated, I just want to use my **** headphones!!