Probleme mit der VISA Karte: Kein Geld am Automaten, aber Betrag wird belastet?

Hallo zusammen,

auf Grund einiger Probleme in letzter Zeit habe ich mich entschlossen in einem Fachforum nach Hilfe zu fragen, da von den offiziellen Stellen keine echte Hilfe kommt.

Vorgeschichte:
Da die Gebühren bei Abhebungen per EC Karte im Urlaub (in unserem Fall: Spanien) recht hoch sind, haben wir uns eine Barclaycard New Visa geholt.
Soweit so gut bisher. Es gab nie Probleme, und es fielen auch keine Gebühren mehr an.

Seit diesem Winter allerdings nimmt die nächste Bank (Sabadell) nun plötzlich doch Gebühren.
Barclay selbst ist da keine Hilfe, die sagen nur "WIR nehmen keine Gebühren für die Abhebung, was die Kreditinstitute berechnen die die Automaten stellen können wir nicht sagen".
Daher die Frage am Rande: Weiß wer wo man in Spanien noch ohne Gebühren Geld abheben kann per Barclay New Visa?

Diese Frage allerdings nur am Rande, mein eigentliches Problem ist um einiges ärgerlicher.
Im Dezember 2016 haben wir bei der Banco Popular versucht Geld abzuheben. Vorweg die Standardfragen: Ja - Deckung war da, Nein - Karte nicht gesperrt.
Es kam einiges an Text der was von einem Problem erzählte und am Ende kam meine Karte raus, aber kein Geld.
Eine Abhebung an anderen Banken war an dem Tag auch nimmer möglich. Also habe ich den Support von Barclay angerufen, und mir wurde mitgeteilt, dass mein Konto belastet wurde
Und das obwohl kein Geld raus kam!
Immerhin war der Angestellte bei der Bank am nächsten Tag sehr nett, hat direkt einen Kassenabgleich veranlasst und Tags drauf uns mitgeteilt, dass wirklich kein Geld ausgezahlt wurde, und sie daher die Buchung stoppen würden.

OK, einmal ist keinmal (Auch wenn SO WAS meiner Meinung nach nicht passieren darf!). Nun haben wir aber am Sonntag unser Glück bei der Deutschen Bank in Spanien versucht.
Anfangs alles normal, ich wurde sogar gefragt wie ich den Betrag gestückelt haben will... dann passiert nix.... Bildschirm wird grau... Es wird wieder was von einem Problem erzählt... Karte kommt raus. Und auch hier wieder keine Abhebung mehr möglich an dem Tag. Die Barclay Hotline bestätigte dann meine Befürchtung: Schon wieder wurde der Betrag belastet, und schon wieder habe ich kein Geld bekommen! Innerhalb von 3 Wochen 2 mal so ein absolut unbeschreiblicher Vorfall?
Erschwerend kommt nun hinzu, dass die DB dort derart frech, dreist und hochnäsig ist, dass ich keine Hilfe erhalte. Ich bekam wortwörtlich gesagt, das interessiere sie nicht, ich soll mich an Barclay wenden (Die sagen aber, sie sehen nur wenn eine Buchung kommt, was der Automat tut ist nicht in ihrer Macht, ich muss mich an den Automatenbetreiber wenden). Das habe ich auch der "Dame" in der DB erklärt, aber es interessiert sie nicht. Auch mein Einwand, dass doch die Banco Popular direkt mit einem Abgleich helfen konnte war ihr egal. Mehr noch, sie fragte mich, ob ich schwer von Begriff bin, es interessiert sie nicht
Meinen Einwand, dass ich noch NIE Probleme mit den Automaten im Ausland hatte, und jetzt direkt 2 mal in 3 Wochen hier in Spanien quittierte sie mit der freundlichen Frage, was ich denn überhaupt hier wolle...
Das ist aber eine eigene Geschichte, auf sich beruhen lasse ich die Angelegenheit sicher nicht. Es wird auch in Spanien eine Hauptstelle geben die online zu erreichen ist, und dort werde ich mal das Verhalten dieser "Dame" klären lassen.

Nun meine Fragen an euch:

• Wie kann es so oft sein, dass ich kein Geld bekomme, der Betrag aber gebucht wird?
• Liegt das an Barclay, an meiner Karte, oder sind dort unten einfach 2 von 3 Automaten im Gangster - Modus?

Auf jeden Fall muss eine Lösung her. Ich habe eine Kreditkarte um das Leben zu erleichtern, und nicht um in 2 von 3 Fällen riesen Probleme zu haben, mein Geld in Telefonate zu stecken und Urlaubstage zu verschwenden! Habt ihr Ideen?