You should then be able to search for it from the phones Bluetooth pairing screen.
Hi @stevengee, I'm sorry to hear you're experiencing this issue with your device. Would you be able to follow the steps below and see if this helps?
Reset network settings
Settings > General Management > Reset > Reset network settings > RESET NETWORK SETTINGS
I would recommend clearing data from the Bluetooth app in your phone's settings. To do this, click on Settings > Apps > click on the symbol next to the your apps heading > toggle on Show system apps and click Okay > scroll down and click on Bluetooth > Storage > click to Clear cache and Clear data.
If resetting the network doesn't help, please boot your device into Safe Mode and see if you're able to enable Bluetooth.
Hold power > restart > hold volume down until lock screen
You can tell if you are in Safe Mode as it will be written in the bottom left corner of the screen. If you can see that there is no longer a problem in Safe Mode, then you must have installed an app which is interfering with the phone's functionality. You will need to identify and remove the third party app before you are able to use the phone functionality again. To exit safe mode, please restart the phone.