Can't add payment method

I recently changed my contact information and am trying to add a new payment method to my account.  However, I keep getting the message: "You can't add a new payment method yet.  We need to verify your contact information to keep your account secure. Make sure to add your phone number and email address if you haven't already."

My email and phone number is already added to the account.  How can I verify my contact information and add a payment method?