I once had a bank account which I had approved an automated withdrawal for paying a phone bill. I wanted to switch to a new bank, and for the life of me I couldn't get the phone company to make the switch to the new account, so after months of frustration, I closed the unwanted account, figuring once the payment failed I'd surely hear from the phone company to arrange a new payment method. Fast-forward to the next automated bill pay cycle - the phone company requests the money from my now closed account. What does the bank do? They open back up the account, based on the request (because, according to them, I approved it once, so that means it is approved forever - even if I close the account) and I get an overdrawn notice in the mail alerting me to the fact that I now owe them the amount of the phone bill PLUS an overdraft fee...on an account that I had closed! I was outraged. I had to go down there and sign some paperwork specifically stating they are not allowed to do that again.
So, long story short, yeah, I'd call the bank.