Apple Pay Says Invalid Phone #

About a month ago, Apple Pay stopped working with my iPhone 12. When I try and make a payment, Apple Pay notifies me that my contact information is incorrect and prompts me to change my phone number (when the phone number displayed is correct). Here are all the things I have tried from 3 times calling Apple support:

1. Tried using my phone number with and without the +1
2. Update iOS
3. Add and remove the card as a payment method
4. Call the bank and confirm the phone number is correct
5. Reset my phone (this suggestion is extreme, but I did it anyway)

If others have suggestions, I would appreciate it because I have been unable to get anywhere with Apple support.