Bluetooth Devices will not pair on Pop_OS! 20.04 LTS using KDE Plasma 5.18.5

I attempted to connect to Sony WH-XB900N Bluetooth Headphones, and in both Plasma's bluetooth settings and Blueman, I was unable to connect, in both cases the device would appear in the selection, but then would get stuck connecting until it timed out and device shutoff. Sometimes it would appear to pair on the computer's end, but the headphones would still be in pairing mode, and audio would not be sent, still using the headphones I have wired in. Bluetooth seemed to stop working after I changed my hostname, and I was curious if this could have anything to do with it.