Wirksamkeit der Kündiung eines Gewerbemietvertrages

1.
Wir sind Mieter und haben einen Geschäftsraummietvertrag geschlossen über einen Rackstellplatz in einem Datacenter. Als Mietzins wurde 500 Euro zzgl. MWST und die Mietdauer wie folgt vereinbart.
„Das Mietverhältnis beginnt ab dem 1.1.07 und läuft bis zum 31.12.07. Danach verlängert sich das Mietverhältnis jährlich jeweils um ein Jahr. Es kann mit einer Frist von 3 Monaten gekündigt werden“.

2.
Es besteht Uneinigkeit über die durch uns ausgesprochene Kündigung, die sich wie folgt darstellt:
Der Vermieter hat uns mit Schreiben vom 15.10.07 über eine Mieterhöhung informiert. Er schreibt: „die gestiegenen Preise vor allem im Energiesektor beeinträchtigen zunehmend unsere Kalkulation für Rackstellflächen. Wir sehen uns daher leider gezwungen, dieser Tatsache Rechnung zu tragen und ab dem 1.1.2008 unseren Preis pro Rackstellplatz und Monat auf 550 Euro … anzupassen.“ (10 % !)
Wir haben daraufhin mit Schreiben vom 26.10.07 wie folgt gekündigt: „Ihr Informationsschreiben bzgl. der Anpassung Ihrer Preise haben wir erhalten. Diese einseitige Vertragsänderung möchten wir zum Anlass nehmen, den Vertrag per 31.12.07, hilfsweise fristgerecht zum 31.1.08 zu kündigen.“

Der Vermieter akzeptiert diese Kündigung nicht und antwortet heute, am 2.11.07: „leider können wir die von Ihnen ausgesprochene Kündigung nicht akzeptieren. In dem geschlossenen Vertrag steht als Kündigungsfrist:
"Das Mietverhältnis beginnt ab dem 01.01.2007 und läuft bis zum 31.12.2007.
Danach verlängert sich das Mietverhältnis jährlich um jeweils ein Jahr. Es kann mit einer Frist von drei Monaten gekündigt werden."
Wie Sie sehen haben Sie die 3 monatige Kündigungsfrist nicht eingehalten. Hiermit verlängert sich der Mietvertrag bis zum 31.12.2008. „

Die Frage, die sich uns stellt ist: Wie ist der Satz „Es kann mit einer Frist von 3 Monaten gekündigt werden“ zu interpretieren? Sind dies 3 Monate jederzeit oder 3 Monate zum Vertragsende?