It's happened to me twice and both times and both times I would get new cards and new account numbers. And the worst part is the Debit cards have to be mailed which takes 2 weeks.
Go to the three big credit reporting agencies also and put a credit freeze or fraud alert (I think that's what you call it) and it will help keep the thieves from opening new accounts in your name.
Comment