I've actually had the same issue with Google for over a year. I can't use Google Wallet to pay for anything (including Android apps on the phone)! I've tried removing and adding my card back. It gives me the same error. I've resorted to asking family members to use their accounts to purchase items on my devices. This error is really frustrating!