Note 9 Losing Paired Bluetooth Devices

I just recently starting having an issue where my Note 9 loses all paired bluetooth devices when the phone is restarted. Is this due to an update, or possibly an app or setting? I don't restart all that often, but when I do it sucks to repair a dozen devices every time.

Labels (1)