Kein Vertrag abgeschlossen und trotzdem 75 Euro Aufwandsentschädigung zahlen?

Hallo zusammen, folgendes ist passiert: Ich bin Student und wollte Nachhilfeunterricht nehmen. Also habe ich mich schlau gemacht und die Seite "optimalnachhilfe.de" gefunden. Da kann man sich "kostenlos" anmelden und man wird zurückgerufen, um Informationen zu erhalten. Also habe ich mich angemeldet und während des Anmeldeprozesses muss man nirgendwo "AGBs akzeptieren" anklicken. Auf der Homepage steht auch, dass es kostenlos ist.

Wenig später wurde ich angerufen und mir wurde mitgeteilt, wie viel die Nachhilfe kostet, wie das ganze abläuft, etc. Ich wurde auch gefragt, wann ich anfangen würde und habe ihnen den Zeitraum mitgeteilt aber auch gesagt, dass ich mich nur unverbindlich informiere und ich noch nicht zugesagt habe.

Dann bin ich in den Urlaub gefahren, wo ich kein Internet habe und eine Woche später lese ich meinen Mailordner und sehe, dass ein Lehrer für mich gefunden wurde, der mich auch später kontaktiert hat. Ich habe ihm abgesagt, weil ich mich wie gesagt nur informiert habe.

Jetzt habe ich eine Rechnung bekommen, dass ich 75 Euro Aufwandsentschädigung zahlen muss, weil sie mir einen Lehrer gesucht haben und ich storniert habe. In ihren AGBs steht:

"Widerrufsrecht 

OptimalNachhilfe erhebt eine Aufwandsentschädigung in Höhe von 75 Euro, wenn OptimalNachhilfe dem Nachhilfeschüler erfolgreich einen Nachhilfelehrer vermittelt hat und der Nachhilfeschüler weniger als die vereinbarten Mindeststunden Nachhilfe nimmt. Sofern OptimalNachhilfe dem Nachhilfeschüler noch keinen Nachhilfelehrer vermittelt hat, kann der Nachhilfeschüler seine Buchung jederzeit kostenlos stornieren."

Aber die AGBs habe ich wie gesagt nicht akzeptiert und ich habe keinen Nachhilfelehrer verlangt, sondern ich wollte mich nur über die Preise und Termine informieren. Ich habe keinen Vertrag abgeschlossen und auf ihrer Homepage werben sie damit, dass man sich kostenlos anmelden kann. Muss ich das Geld trotzdem zahlen? Mit welchen Konsequenzen muss ich rechnen, wenn ich nicht zahle?

 Edit: Was ich noch vergessen habe zu schreiben: Nachdem ich ihre Mail gelesen habe, dass sie einen Lehrer gebucht haben, habe ich ihnen eine Mail geschrieben, mit folgendem Wortlaut:

Sehr geehrte Damen und Herren,

das Lernmodul habe ich nicht gebucht, ich habe lediglich gesagt, dass ich mir das Angebot überlegen möchte. Auf Ihrer Homepage steht, dass man sich gratis über einen Nachhilfekurs informieren kann. Daraufhin wurde mir Ihrerseits versichert, dass diese Information unverbindlich sei und ich das Modul erst verbindlich buchen würde, wenn ich die erste Stunde belegt habe."

Als Antwort kam, dass ich die Nachhilfe erst dann verbindlich ist, sobald ich die erste Nachhilfestunde genommen habe.