I agree, call to double check just to make sure. It sounds alright to me, but I used to work in card services for a bank in the fraud department. Banks have a complicated system that runs 24/7 - evaluating current fraud trends, your spending pattern, locale, and $ amount of purchases.
Better safe than sorry.