It happened to me as well. I tried clearing the bluetooth history using adb, cleaned the cache, restarted the bluetooth service and nothing worked.
How I was able to reconnect them is installing the Companion app for my Earphones, in my case it was Nothing X (for Nothing Ear earphones). And I was able to recconect them.
So if you have a brand of earphones that have a compaion app to manage the earphones, try connecting through there until Mudita provides an update.
Currently Bluetooth pairing is broken on 1.1.1.
Just to bump this post so the bug is prioritised, I am also experiencing this and have not been able to use my headphones for over a week now.
Same here. I stopped listening to music on the Kompaktā¦
Same problem here. I also have a problem where the music or podcast pauzes after 45 seconds when i play it on a sideloaded app (not when i use the music player, but that one is a nightmare to use).
I would also like to emphasize once again that the BT problem cannot be given high enough priority!
Improved Bluetooth connectivity and access to the list of paired devices are currently in development to be released in the upcoming software updates. 
I described this issue here and also solved it. You have to stop battery optimization for those apps.
Found workaround for bluetooth dissapearing: Bluetooth Audio Connect Widget sideloaded by Aurora store
In this app you can see the list of paired devices and manage them
A very promising solution! Hopefully a permanent one too.
It actually worked on the first attempt. For my personal use cases, this would eliminate the last reason to carry a smartphone in certain situations.
Thank you very much @chrisoakee !
This is being worked on by our team. We appreciate your patience while we iron all the bugs out.
This worked! Thank you very much! While Mudita works to fix this bug I can use this workaround to, again, listen to podcast and call wireless.
I had previously connected to my Bluetooth speaker and went to connect today and it would not. So I came to the form looking for an answer and it looks like the Bluetooth audio connect Widget has worked for others. I tried to download Bluetooth audio connect widget and it is giving me an error saying it could not get the files. Anybody have experience with this or run into the same issue?
@mmallen37 Iām sorry that youāre having some issues. We are working out the Bluetooth bugs, so that this will not happen in the future.