My understanding is the credit card was declined because of address change, not because of balance. I agree. Bummer if it was maxed out credit.
I've said many times, "I'm done with AG!" But it was in more of a false confession tone after I happily received my items. ;-)