I can see how this can be aggravating. Have you ever been able to pair your 5s phone to your Bluetooth? Is there another Bluetooth device near by that might be connecting to your phone instead? Is your Software up to date on your device? Check by going into Settings>General>Software Update. Please provide details so we can assist.
Follow us on Twitter @VZWSupport