I have the same problem: Sorry, we were unable to process your payment. Please check your payment details or try using a different card.
I can't change the Payment Method in Billing Settings - It's not updating, there is some bug.
I can't pay with any card (VISA, MASTERCARD). Tried different cards and settings.
My bank says everything is fine and the problem is not with them/me, but with Evernote. I want to pay for my subscription, but there's no way I can. I have tried different cards from different banks and users.