This has been happening to many, many people lately. Myself included. I'm not sure how these fraudsters are getting our credit card info, but I would seriously doubt legitimate businesses are selling the info.
I would dispute the charge(s) with your credit card holder, have them close the current account and send you a card with a new account number.