Es wird sich um eine "Überweisung auf Basis Konto+BLZ" handeln, die von der Bank in IBAN (+BIC) umgewandelt wurde.
Da die "Kundendaten" mit dem Fehler als Basis der Umrechnung verwendet wurden, ist die Prüfziffer für diese Kombination korrekt.
An anderer Stelle wurde die Ignoranz div. User bereits ausführlich und hitzig diskutiert - bspw.
http://www.onlinebanking-forum.de/forum/topic.php?t=18012 bzw.
http://www.onlinebanking-forum.de/forum/topic.php?t=18057
das sind genau diese User die dann in og. Falle tappen.
ein zuverlässige IBAN hat man nur, wenn man diese manuell einträgt. (und nicht selbst berechnet)
sollte Sie nicht vorliegen, dann beim Empfänger abfragen oder aufgrund der bisherigen Kontobewegungen eine Vorlage erstellen - wenn keine entsprechende Software (app) die es evtl. sogar von der Bank kostenlos gibt, dann wenigstens im Webbanking.
eine wiederholte Zahlung, wie im o.g. Fall der Miete, wäre somit in jedem Fall sicher angekommen.