Not to take anyone's side, since I don't know the details, but maybe they suspected the account was using an stolen CC? I know companies tend to aggressively protect credit card holders (specially since rollbacks are so expensive). I'm sure amazon must be the target of stolen credit cards consistently.

That said, regardless of their size, they should expedite this type of check, specially for accounts that are not new!