I had a similar experience with a phone company. I got my bank involved. They couldn't solve it. Eventually they cancelled the credit card associated with the auto-pay. Then I had to go through the pain of changing card numbers in all my auto-pays. What happens if the auto-pay is linked directly to my bank account? Will they close the account and open a new one?