Wow. I can believe it but I certainly wouldn't respond, click on a link or send anything by email anymore. There's some very convincing phishing possible, including looking like it came from the proper domain. UGH. None of that proves it's you either. Your wallet may have been stolen / a database leak. That info can be sold and not used for a couple of years.
I noticed it clamped down right after that Target leak (there were a couple more right after). That was really expensive for both credit cards, banks and stores. Finally. I discovered after that, if I didn't use the same billing and payment address, my account would be placed on hold until I called my credit card or they called me. I think that instantly flags an account. The retailer never sees your credit card number, doesn't store it and can't over-ride the processing company. All they get is an authorization number, address, amount and a receipt. The store may not know why an individual charge didn't go through. They might guess, but there's a good chance they don't know.
Online tobacco RYO stores, someone told me places that sell wine, etc. use an age verification program. The first purchase requires putting in your ss# (I did it with a RYO store) with your cc# (same address rules) and it's matched to a national database. It went through smooth for me, but there were instructions if it didn't. They required ID faxed in, etc. It seemed like quite a process and the first delivery required signature and ID again.
I don't know how much all that processing costs, but I wouldn't be surprised to see that sort of thing pop up more frequently. In some ways I look forward to it and in other ways I don't. I think the weakest link is where ever there's large amounts of centralized data stored, such as processing centers. I don't know about your state, but my state has NO notification requirement if there's been a breach. Not much I can do.
Some banks have virtual cards and there's prepaid. I use an account with a low limit. A thief can't get much. I fund it as I go which is a good thing because I could probably do some real damage buying
vaping supplies. I don't need a thief.