I "Lost" my VISA card...

Last weekend, my offer to pay for lunch with my VISA card was declined. A call on Monday to VISA sent me to my bank, who told me that it had been reported as lost or stolen.

To which I replied "Huh?"

There are two physical cards and both my wife and I have them in our possession. But there's no telling VISA that, so they cancelled the account, and I'll get a new card that I'll have to set up for Netflix, Xbox live, etc. Plus a new number to memorize.

Anybody have this happen to them? The conspiracy theory says that my card showed up in one in an "accidental information disclosure", and that's why VISA cancelled it...