I wonder if it was a case of their algorithm making a mistake, or maybe OP is a long standing customer with lots of deposits and an account in good standing and so he gets the benefit of the doubt.
That "good standing" is quite a flaw! It means anyone can send some 1 sat/byte dust to his address, and he'll be forced to pay an expensive accelerator again.