I use my Visa (it's a check card, not credit, so that may be the difference) regularly at a few sites like Amazon and haven't had a problem.

Love to know more details, though.