Had it happen today.. Needed fuel, So I told the clerk to give me $200 deisel on pump #3. My Visa card was rejected, so I used my Discover. While fueling I get a call from Visa to verify that it was me who tried using my card at that station.. After confirming identity and four other recent charges, the hold was cleared.
We just came from Walmart where I used the card, and earlier, I had renewed my Passport America membership on line.. All together the red flag went up and I'm glad they do it to save problems later.