Können für kostenlose Kreditkarten doch Gebühren verlangt werden

Ich habe ein Girokonto bei einer Bank, die für kostenlose Konten und kostenlose Kreditkarten wirbt. Das stimmte am Anfang auch tatsächlich, aber vor kurzem erhielt ich ein Schreiben, aus dem hervorging, dass ich ab dem 3. Jahr für meine Kreditkarte nun doch eine Gebühr zahlen soll. Ist das alles noch im Rahmen des Gesetzes oder kann ich dagegen vorgehen? Ich sehe nämlich keinen Grund, warum ich diese Gebühr zahlen soll, wenn ich die Karte unter anderen Bedingungen erhalten habe.
Irgendwelche Tipps für mich? Pluto