Bank bucht Geld vom Konto wegen Umzug

Hallöchen ihr Lieben,

das Thema gab es zwar hier schon jedoch ist es eine andere Situation bei mir weswegen ich ein neues Thema aufgemacht habe...hoffe es ist ok wenn nicht lösch ich es.

Ich bin Umgezogen und habe wie eh und je (bin schon 6 mal umgezogen) einen Nachsendeantrag (der genau am Tag des Umzuges begonnen hat) beantragt. Nun seh ich auf meinem Kontoauszug dass die Bank 7 Euro für "Adressforschung" abgebucht hat. Es handelt sich zwar um so einen kleinen Betrag jedoch bin ich bei 2 Banken und beide haben das getan (einmal Volksbank und einmal Sparkasse). Ich habe noch nie einer Bank mitgeteilt, dass ich umgezogen bin da ich ja einen Nachsendeantrag hatte und mir wurde auch sonst noch nie diesbezüglich Geld abgebucht...ausser jetzt.
Ich habe bei der Volksbank nachgefragt und bekam folgende Info: " Die Hauptstelle hat durch ihren Nachsendeantrag erfahren dass Sie umgezogen sind und dies uns mitgeteilt....für diese Mitteilung zahlen sie diese 7 Euro."
Ist das so rechtens? Einer hat dem anderen gesagt das ich umgezogen bin und dafür muss ich 7 Euro bezahlen??
Die haben nicht beim Einwohnermeldeamt nachgefragt.
Das Gleiche macht mein Vermieter auch der will auch 10 euro für die Adressänderung haben (obwohl er wusste dass wir umziehen). Wofür zahl ich einen Nachsendeantrag wenn sowieso jeder Gebühren erhebt wie es ihm gerade passt?!
Kann mir da jemand helfen??

LG
Sam