the thing is, the check posted to my account. It wasn't pending, it was posted already. I would assume also that my card would have declined.

What did you have to show them? Deposit slip?