AAdvantage Citi credit card hassle

Last month, I had an unauthorized $2,000 charge by Ron's Honda Center in Soldotna, Alaska. I called them up and spoke with a nice guy named Terry, who told me that their computer systems showed no transactions of $2,000 during the month of December. I called Citi to report the fraudulent charge, and spoke with a rather annoying service representative. 7-10 day replacement? And I have to get an affidavit notarized?

This was a fraudulent charge, and I need my card to be replaced now! I managed to get 24-hour expedited card replacement, but Citi should really be trying to replace my card as easily and quickly as possible without me having to make it an issue. This is why I like my American Express. They make things easy.