If the problem persists, I think it’s time to do a reset of the network+bluetooth stack: Essentially following this one
Be warned, you’ll have to reconnect to each and every WiFi AP + bluetooth device manually afterwards. Due to booting in safe mode, your home screen might get reset and if you have your contacts stored only locally, those might get lost.