5 times. Each time the bank called me, and told me they were sending a new card. (Once was a false positive).
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.