fehlerhafte Widerrufsbelehrung, Dienstvertrag, Vergütungspflicht?

Ein Dienstleister schließt einen Dienstvertrag mit einem Verbraucher.
Der Verbraucher erklärt dabei folgendes: "Ich habe die Widerrufsbelehrung sowie das Musterformular zum Widerruf erhalten. Mir ist bekannt, dass das Widerrufsrecht vorzeitig erlischt, wenn der Vertrag seitens ...(Name des Dienstleisters) vollständig erfüllt ist. Mir ist ferner bekannt, dass ich zur Zahlung von Wertersatz für die bis zu einem Widerruf erbrachten Teilleistungen verpflichtet bin. In Kenntnis dessen wünsche ich gleichwohl, dass ... unverzüglich, also bereits vor Ablauf der Widerrufsfrist mit der Ausführung der Dienstleistung beginnt."

Der Verbraucher hat auch die AGB mit Unterschrift akzeptiert wie folgt:
"Ich habe die Allgemeinen Geschäftsbedingungen unter: http://www. ...gelesen und akzeptiere diese."
Die AGB wurden aber auch als email-Anhang in Textform zur Verfügung gestellt.

In den AGB ist folgende Widerrufsbelehrung enthalten:
"Sie können Ihre Vertragserklärung ohne Angabe von Gründen (z.B. mittels Brief, Fax, email) widerrufen. Die Frist beginnt...
Für den Widerruf können Sie das beigefügte Muster-Widerrufsformular verwenden, was jedoch nicht vorgeschrieben ist."

Problem: Es wird keine Frist genannt. Zudem wurde ein Widerrufsformular nicht zur Verfügung gestellt. Damit dürfte die Widerrufsbelehrung wohl falsch sein und die (nicht benannte) Frist nicht laufen.

Der Dienstleister hat seine Leistungen vollständig erbracht. Der Verbraucher hatte eine Teilzahlung geleistet.
Jetzt widerruft der Verbraucher nach vollständiger Erfüllung den Vertrag (innerhalb eines Jahres und zwei Wochen) und will die Restvergütung nicht zahlen. Außerdem will er die Anzahlung zurück.

Zu Recht?
Ich habe nun § 356 Abs 4 BGB gefunden und daraus erlesen, dass das Widerrufsrecht erlischt, wenn der Verbraucher obige Erklärung unterschrieben hat. Das hat er ja, aber die Belehrung war falsch. Führt eine falsche Belehrung dann dazu, dass das Widerrufsrecht nicht vorzeitig erlischt? Dann hätte der Verbraucher ja noch widerrufen können, oder nicht?

Falls er also noch widerrufen konnte, wie wirkt sich das denn dann auf die Vergütungspflicht aus?
Ergibt sich das aus § 357 Abs. 8 BGB? Oder betrifft das nur Fälle, in denen noch nicht alles erfüllt ist?
Muss der Verbraucher nur vergüten, wenn er richtig belehrt wurde?

Das kann doch eigentlich nicht sein, dass er sich komplett vom Vertrag durch Widerruf lösen kann, obwohl er alles erhalten hat, was er wollte und der Dienstleister jetzt komplett auf seinen Kosten sitzen bleibt. In Abs 8 steht ja "für die bis zum Widerruf erbrachte Leistung" so dass ich hoffe, dass der Verbraucher bei vollständiger Erfüllung nicht rauskommt aus der Vergütungspflicht. Sonst müsste es da doch irgendein Korrektiv geben!

Die Frage ist also konkret: Muss der Verbraucher bezahlen nachdem er sämtliche Leistungen erhalten hat (die auch von der Natur der Sache überhaupt nicht zurückzugeben sind) auch wenn die Widerrufsbelehrung in zwei Punkten (mindestens) falsch war? Falls nicht, muss dann die Anzahlung zurückbezahlt werden?

War das vor Inkrafttreten dieser Verbraucherrichtlinie anders?

Für eine schnelle, rechtssichere Antwort wäre ich sehr dankbar.