That's a problem for the banks (who insure all that money for fraud), not really a problem for the individual (who are insured).
New card arrived within 3 days from old card being stopped. Money was reimbursed the same day it was taken.
The false positive was when I was traveling, and it was a minor hassle (as I had multiple credit cards).
I take it from the responses from people, my experience isn't typical.