Updating between LineageOS 15.1 loses all paired bluetooth devices

Interesting finding and thanks for testing. Guess this explains why I haven’t seen the bug in a while (always using flashlight lately).
This will be fixed in the upcoming release of LOS, hopefully it will fix this as well.