Just use your credit card
until next time when you get check or payment and eventually credited bill with no payment due. Unless you have a bad credit and can't have any (then how come you have directtv), don't your local grocery shop accept them?
its your fault you set up automatic payment and they could not put stop to it. You should have mailed checks instead.
As for bank, inform them of this situation and maybe they will credit you for overdraft fees.
P.S Also be nice to them when asking. Don't be furious
just my two cents.