I just began receiving this message this morning (Texas). I thought it was because I had changed my credit card I kept on file. I went back into my account, put the old card back on file and deleted the new one. Still no luck. Then I noticed a few things. First, I've been seeing articles about Google Wallet making some changes, so I can only assume that has attributed to this. Also, on my phone and with Sprint as my carrier, when I select the option to buy an app, I'm given the option of either having it billed to my Sprint account or use the credit card I have on file. I don't recall ever having that option, so maybe that contributes as well. I tried many times and had noluck billing it to my Sprint account. Finally, I did a soft reset. When I rebooted, I was able to purchase apps like before. It did give me the error message one more time but this was after purchasing 2 more apps. I rebooted again and haven't received the message since.