Bluetooth headphones stopped working after changing device name

Hi. My Bose QC 35s were working initially, but then I changed my device name, and now even after deleting the device and pairing again, it’s not connecting. Any advice to truly reset this scenario? I don’t remember exactly what the original device name was. It may have nothing to do with this.

Not sure how you’re interacting with the bluetooth devices. However, bluetoothctl provides a command line interface that may be useful here.