> I gave up since the card they had on file was expired anyway
An expired credit card is not the same thing as one locked for fraud/lost card/etc.
It is possible to charge an expired credit card, many banks will just roll the charges onto the new card instead.