Hast du denn eine Mindestvertragslaufzeit? Weil die 3 Wochen Kündigungsfrist richten sich nach dem Datum, wann der Vertrag auslaufen sollte.
Allgemein gilt: Je schneller du kündigst, umso mehr Spielraum bleibt, falls etwas schief geht. D.h. schnellstmöglich kündigen und wenn du dann in zwei Wochen eine Bestätigung vom Provider hast, dann ist die Kündigung akzeptiert.
Ich persönlich hatte auch mit Kündigungen per Fax noch nie ein Problem. Bei S4U werden zwar gekündigte Domains trotzdem berechnet, wenn man nach der Kündigung nicht extra bei der Buchhaltung Bescheid sagt, aber das ist was anderes und so auch nicht gedacht...