If your Bluetooth headphones, keyboard, speaker, or other device suddenly stops working with your phone, tablet, or computer, the most effective fix is usually to re-pair the device. Re-pairing means removing the existing connection and starting fresh.