We appreciate you giving that a try, penogg. We're very sorry that this issue is continuing to occur. I took a look at Samsung's forums, as well as our own internal forums, and also the XDA forums. Everything that I'm seeing is that people did have to re-pair all of their devices after updating to Pie, but only once. We're not seeing any ongoing issues where people have to re-pair devices after every reboot of the phone. My recommendation would be to back the phone up and then complete a factory data reset to clear any possible software glitch that's going on. You can reset this with the steps here: https://www.verizonwireless.com/support/knowledge-base-218936/ If you need to know where you can download their software tool to create a backup, you can do that here: http://bit.ly/2XMCPfG Does this information help? EricW_VZW