So - hab ja versprochen Euch auf dem laufenden zu halten:
Die Auslandsbank hat den Betrag jetzt zurückgefordert, da es sich um ein Fehler des Auftraggebers handelte.
Geld ging nun an das gleiche Konto zurück. Also doch kein Betrug.
Aber man ist ja schon so sensibilisiert (um nicht paranoid zu sagen...)

Trotzdem nochmals lieben Dank für Eure Antworten und Infos!