7. Clear the Bluetooth Cache and Storage. One potential fix for Bluetooth problems is to clear the Bluetooth cache. This will remove all the Bluetooth temporary data that has been stored on your phone's storage. To clear the Bluetooth cache, open the Settings app and go to App management > App list. None of the Bluetooth devices, such as the wireless keyboard, wireless mouse, wireless headphones, wireless speakers, wireless phones, and wireless fitness trackers, work. Also, the location where to turn Bluetooth on or off cannot be found or is missing. For a video, see Troubleshooting Bluetooth Not Working. uiNlfSo.