We went through the same crazy stuff with credit cards when my Mom passed away. I can laugh now, but at the time, it was so hard to keep explaining over and over again to them.
I can understand how the credit cards don't want to be taken by frauds, but they need a system in place to keep from putting families through that.