Error en transferencia, me devuelven el dinero?

Buenas,
Veras, el día 13 de Diciembre realice un pago de una factura de mi empresa, y en la factura figuraba abajo:
Recibo XXXX XXXX XX XXXXXXXXXX
Vamos un numero de cuenta, entonces yo a través de la cuenta en internet le realice una transferencia del importe de la factura 870 euros, al numero de cuenta que figuraba en la factura.
Hoy me ha llamado esa empresa para decirme que les han devuelto el recibo del pago, entonces yo busque y les dije que le pague por transferencia, y que fue realizado el día 13 de este mes, y me dice y a que numero de cuenta, y le dije al que figura en vuestra factura.
Me han respondido que no, que ese era mi numero de cuenta al que iban a pasar un recibo y les dije pero si ese numero de cuenta no es nuestro, y entonces no era ni nuestro ni suyo.
Ahora bien, llamo al banco para ver si se puede cancelar la transferencia ya que es un numero erroneo y me han dicho que posiblemente de ese dinero por perdido!
Realmente no se puede hacer nada? Son casi 900 euros, y ha sido un error, no intento de estafa ni nada raro, como no se va a poder recuperar?
Saludos, espero su respuesta! Gracias!