If you haven't tried it already, I would suggest removing all of the know pairing from the device, reboot the phone and start setting up the devices again one by one. Maybe even space out the new pairing by a day or so to verify each device is connecting properly.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
