Kann Widerrufsrecht vorzeitig erlöschen?

Sehr geehrter Anwalt,

folgende Sachlage:

Im Dezember 2007 habe ich über die Internetpräsenz der Fa. 1&1 Internet AG einen DSL-Anschluß beantragt.
Am ca. 8.1. kam ein Schreiben, daß 1&1 noch ein ausgefülltes Formblatt zum von mir gewünschten Schaltungstermin fehle, bevor sie den Auftrag ausführen könnten.
Dieses Formblatt habe ich am 10.1. an 161 gefaxt, mit einem Kreuz beim Wunsch "schnellstmöglicher Schaltungstermin".
Knapp zwei Wochen später habe ich Informationen über ein günstigeres Angebot erhalten und beschlossen, den Auftrag bei 1&1 zu stornieren, um das günstigere Angebot wahrzunehmen.

Am 23.1. (also 13 Tage später, fristgerecht nach Widerrufsrecht) habe ich per Fax die Stornierung an 1&1 geschickt, nachdem ich mit einem Mitarbeiter der Kundenhotline telefoniert hatte und der mit sagte, die Stornierung wäre gerade noch möglich. Allerdings erwähnte er auch, daß die Stornierung in meinem Fall nicht möglich wäre, weil ich "schnellstmögliche Schaltung" angekreuzt hatte. Ich habe nicht lange darüber diskutiert, sondern gedacht, ich habe in jedem Fall 14-tägiges Widerrufsrecht, was der mitarbeiter mir erzählte, sei nur ein Versuch, mich von der Stornierung abzubringen.

Am 31.1. wurde mir diese Stornierung wie folgt beantwortet:

"Sehr geehrter [...],
Sie haben uns um Stornierung Ihres 1&1 Auftrages gebeten.
Bei der Beauftragung von 1&1 Surf[...] haben Sie sich für eine schnellstmögliche Schaltung des DSL-Netzanschlusses entschieden. Damit haben Sie uns beauftragt, die Schaltung Ihrer DSL-Leitung noch während der laufenden Frist für Ihr Widerrufsrecht sofort auszuführen.
Wir haben daher auf Ihren Wunsch vor Ende der Widerrufsfrist mit der Ausführung der beauftragten Leistung begonnen und haben auch bereits einen kurzfristigen Schaltungstermin für Sie am 18.1.2008 erhalten.Ein Widerruf Ihres Auftrages ist uns nicht mehr möglich. Bitte beachten Sie dazu unsere allgemeinen Geschäftsbedingungen:
"Ihr Widerrufsrecht erlischt vorzeitig, wenn 1&1 mit der Ausführung der Dienstleistung mit Ihrer ausdrückliuchen Zustimmung vor Ende der Widerrufsfrist begonnen hat oder Sie diese selbst veranlasst haben (z.B. wenn Sie uns mit der sofortigen Bereitstellung des DSL-Anschlusses beauftragen etc.)"
Bitte haben Sie Verständnis dafür, da0 uns die Stornierung Ihres Auftrags nach den hier bereits getätigten Aufwendungen nicht mehr möglich ist.
Wenn Sie eine Kündigung zum Ablauf der Vertragslaufzeit wünschen, führen Sie diese bitte online unter [...] durch.
Melden Sie sich dazu bitte einfach mit ihrer Kundennummer [...]
Mit freundlchen Grüßen
[...]
Vertragskundenservice
1&1 Internet AG"


Ist dieser Absatz der AGB überhaupt gültig? Meines Wissens stehen einem Kunden in jedem Falle 14 Tage Widerrufsrecht zu.
Sie argumentieren mit bereits ausgeführten Teilleistungen. Ich habe aber noch keinerlei Leisutngen genutzt. Das Paket mit der vergünstigen Hardware und den Vertragsdaten habe ich einen Tag nach Lieferung sofort wieder zurückgeschickt, den Brief mit den Vertragsdaten habe ich ungeöffnet gelassen.
Wenn der Absatz gültig ist: Hätte 1&1 nicht noch einmal explizit daraüf hinweisen müssen auf dem Formblatt, auf dem ich die "schnellstmögliche Schaltung" ankreuzen konnte? Dort war nichts davon zu lesen. Ich habe natürlich die AGB nicht vorher gelesen, zumal ich schon langjähriger und relativ zufriedener 1&1-Kunde war.
Sollte ich den Vertrag beim günstigeren Anbieter besser sofort stornieren, so daß ich nicht im worst case auf zwei Verträgen sitze, falls ich 1&1 tatsächlich nicht stornieren kann? Dafür liefe die Frist morgen aus.

Vielen Dank fürs Beantworten.
Mit freundlichen Grüßen