Verizon Wireless Serious problem with Verizon Wireless for more than a year. I was frequently getting angry with my wife after I would call her and she would not answer. This happened with about 50% of calls. She would say, "It never rang.” I thought she was lying. 

Your mistrust of your wife is a much greater issue than the reliability of phone service. Are you able to leave each other voice mail?

Verizon provides a monthly record of incoming and outgoing calls at no additional cost so it’s odd that you claim you are paying extra for that information.

An attorney will be of no assistance to you due to the Waivers and Limitations of Liability clause in the Verizon Wireless Customer Agreement.

Look, if you are making calls to your wife, and your wife isn't receiving them, and your wife makes calls to you, but you aren't receiving them, then the next question is whether your wife is having issues making and receiving calls to others without a problem?  If she doesn't have an issue making calls to others (and it doesn't sound like she is, since you get printouts of who she calls, and you would also have described her problems in your narrative), then Verizon isn't the problem.

Correct Diagnosis:  If your wife can make calls to others without an issue, then the problem is with your phone, not your carrier.  Yes, cell phones can crap out, even within a day of buying it; I know someone who had the same problem you describe, and it was the phone.  It only took me about an hour to figure out the phone couldn't consistently make or receive calls, and I told the individual to take the phone back.  Yes, the phone could run all downloaded apps, transmit data without issues, and perform all of the other functions a smartphone can do.  But it could not make calls on occasion.  I don't understand how you couldn't figure out you have a problem with your phone after seeing all of the print outs of calls made and maybe only a few of them were yours?

Treatment Plan:  Go get another phone.  Once you get the phone, call your wife and see if she receives the call.  I suspect she will.  Once that happens, those problems should go away.