Im having this same issue. Literally no one at verizon can help me. This is ridiculous.
We are sorry to learn that you are having some difficulties with updating your credit card information, hfranko1337. Are you trying to update your credit card information online (https://www.verizonwireless.com/support/manage-payment-methods/) on your computer, on the My Verizon App (https://www.verizonwireless.com/support/new-my-verizon-app-faqs/) on your Smartphone or by calling us (https://www.verizonwireless.com/support/contact-us/)?