Devolución recibo autónomo y el mismo día el banco no admite el cargo.

Soy autónomo y por cambio en la domiciliación, que no se hizo, al entrar el cargo del recibo de autónomo en el banco no tengo saldo, el mismo día, hoy 31/12/15, voy a comprobar el cargo en el nuevo banco, no está y el banco antiguo, donde no tengo saldo, lo ha devuelto. Son las 11:20 de la mañana, llamo y el banco me dice que ya lo ha devuelto y no puede hacer nada. ¿Es eso legal? ¿No tiene el cliente la posibilidad de pagarlo dentro del mismo día y horario laborable? La penalización por la devolución del autónomo es importante y quisiera saber si el banco se ha excedido en sus normas al no admitir la recuperación del recibo