Verizon Wireless Customer Support wrote:
We definitely want this issue resolved. We always want you to have full usage of all your devices and accessories. Let's look at all possible options. Have you tried using our Software Repair tool? This could help by making sure the software on the device you are trying to pair is installed correctly and everything is working as it should. Here is a link for android devices, https://www.verizonwireless.com/support/samsung-update-upgrade-assistant/.
Follow us on TWITTER @VZWSupport If my response answered your question please click the Correct Answer button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!
Sheesh. Just sheesh.