¿Puede una entidad bancaria cobrar por un "descubierto virtual"?

¿Puede una entidad bancaria cobrar por un “descubierto virtual”?

Teníamos una linea con una operadora de móviles cuyos pagos domiciliamos en una cuenta. Procedimos a dar de baja dicha línea pero la operadora facturó “equivocadamente” el pasado mes, no habiendo fondos en la cuenta para atender dicho pago ya que contábamos con la baja de la línea.

La entidad bancaria “atendió” dicha factura pero a los veinte días la devolvió, o sea: Que no pagó nada.

Ahora nos reclaman 30 Euros en concepto de “descubierto” pues al atender el pago de dicha factura, la cuenta quedó en descubierto. Si bien nos avisaron por correo ordinario, ya sea por la vacaciones o por anomalías del Servicio de Correos, no hemos recibido dicha notificación hasta unas fechas bastante fuera de plazo.

¿Es lícito que nos cobren dicho descubierto, si realmente no han desembolsado nada?

¿En Derecho, el término “atender una factura o recibo” significa perfeccional el hecho del pago efectivo o es una formula más “política” que otra cosa?

Porque yo supongo que si alguien me dice que ha atendido un recibo, significa que lo ha pagado. No que lo que en realidad ha sucedido es que parece que “enseñan el dinero” al acreedor pero en realidad no llegan a soltarlo. En cuyo caso creemos que no hay derecho a pagar por el “alquiler” de un dinero que realmente no ha llegado a moverse.

Muchas gracias