My bluetooth suddenly stopped working. As far as I am aware I did not update anything to trigger it. Scanning does not show any devices at all. My phone picks up lots of devices. I am also not able to connect to already paired devices.
btmon ouput while trying to connect:
< HCI Command: Create Connection (0x01|0x0005) plen 13 #12 [hci0] 19385.873056
Address: B0:54:76:8E:78:5D (Samsung Electronics Co.,Ltd)
Packet type: 0xcc18
DM1 may be used
DH1 may be used
DM3 may be used
DH3 may be used
DM5 may be used
DH5 may be used
Page scan repetition mode: R2 (0x02)
Page scan mode: Mandatory (0x00)
Clock offset: 0x0000
Role switch: Allow peripheral (0x01)
> HCI Event: Command Status (0x0f) plen 4 #13 [hci0] 19385.988611
Create Connection (0x01|0x0005) ncmd 2
Status: Success (0x00)
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19386.027641
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19386.027651
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19387.028143
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19387.028150
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19388.028448
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19388.028452
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19389.029482
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19389.029491
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19390.029663
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19390.029672
blueman-manager[475702]: @ RAW Open: blueman-manager version 2.22 {0x0004} 19391.030033
blueman-manager[475702]: @ RAW Close: blueman-manager {0x0004} 19391.030040
> HCI Event: Connect Complete (0x03) plen 11 #14 [hci0] 19391.107755
Status: Page Timeout (0x04)
Handle: 1
Address: B0:54:76:8E:78:5D (Samsung Electronics Co.,Ltd)
Link type: ACL (0x01)
Encryption: Disabled (0x00)
@ MGMT Event: Connect Failed (0x000d) plen 8 {0x0003} [hci0] 19391.107771
BR/EDR Address: B0:54:76:8E:78:5D (Samsung Electronics Co.,Ltd)
Status: Connect Failed (0x04)
@ MGMT Event: Connect Failed (0x000d) plen 8 {0x0002} [hci0] 19391.107771
BR/EDR Address: B0:54:76:8E:78:5D (Samsung Electronics Co.,Ltd)
Status: Connect Failed (0x04)
@ MGMT Event: Connect Failed (0x000d) plen 8 {0x0001} [hci0] 19391.107771
BR/EDR Address: B0:54:76:8E:78:5D (Samsung Electronics Co.,Ltd)
Status: Connect Failed (0x04)
bluetoothd[667]: = src/profile.c:record_cb() Unable to get Hands-Free Voice gateway SDP record: Host is down
The last line is kind of suspicious. Also, the open/close lines are weird they keep coming sometimes, but not always, not sure when they appear yet.
I haven’t found anything else suspicious in any logs, but don’t remember all the places I’ve looked, and posting all of it would make this a huge post, so I will post any logs upon request.
I bought a bluetooth dongle to make sure it’s not a hardware issue, but it has the same problem.
Any help would be greatly appreciated, I really need my headset to work 
EDIT: I’ve also restarted both the whole system and any related services I can think of multiple times.