The error message is shown on your phone or hers?
I'm thinking there is an issue on the Verizon Wireless server side of things for your line. I would suggest calling customer service at 1-800-922-0204 from a landline or *611 from your wife's phone and tell the reps the issue. Have them reset the HD Voice feature for your line from their end. You will likely need to reboot your phone during the process which is the reason you don't want to call from that phone for the troubleshooting.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.