Hello,
Kündigungen von Verträgen bedürfen der ordentlichen ("ausreichenden") Schriftform. Es muss also eine URKUNDE und nicht nur ein DOKUMENT vorliegen.
eMail, Fax, Fotokopien, usw. zählen nicht dazu.
Der Provider will sich wahrscheinlich nur gegen Schindluder schützen. Dur kannst aber, das ist Rechtsbrauch, eine Priorität per Fax oder email geltend machen, wenn Du die ordentliche Schriftform unverzüglich (also ohne noch drei Tage zu warten) per normalem Postweg (empfohlen wird immer Einschereiben/Rückschein mit Vorausverfügung: "eigenhändig Geschäftsführer oder Postbevollmächtigtem") nachreichst.
Liebe Grüße aus dem schönen Oberharz
Tom vom Berg