Yes, what happened was that you got rebooked because at one point you looked like you were well under an hour for the connection, but then the aircraft ended up having a quick ride in and you were through the system swiftly. The robots aren't agile enough to respond to this, though clearly they could be so programmed. I note we had another example of this last week, similar circumstances. In the unlikely event it happens again, go to the original boarding gate and get a selfie of you there (sad face) while boarding is going on. IDB for this under Germán Rodríguez Cachafeiro and María de los Reyes Martínez-Reboredo Varela-Villamor v Iberia, Líneas Aéreas de España SA. You will probably need to go to MCOL or CEDR, I can see BA will say "your connection was impossible", but CEDR will hopefully see this as not demonstrating all reasonable methods. Mention the Eurowings and the agent's incorrect explanation. BA can rebook to LH but Eurowings aren't on the same agreement so BA won't rebook to them.
Ironically if you were on separate tickets then you would have had no problem here, if HBO.