when i interrogated MBNA about the changes, they were really nice and went after the fraud ASAP and made no hassle for me.
AmEx also follows the "delete first, ask questions later" school of thought. My chase Continental card was unaffected, though they called when i made a purchase in New Zealand.
i do contend that i didn't actually buy that sheep with a credit card, but that's another story.