Mahnung für unbestellten Server

Hallo- habe heute eine Abmahnung bekommen über ca.65 Euro von Server4you.
Sorry, ich bin Servermäßig etwas minderbemittelt und habe keine Ahnung was ich da gekauft haben soll. Bei Anruf sagte man mir, das ich damit eine Webseite betreiben kann. Ich habe aber keine Webseite und habe auch kein Interesse daran.
Die Dame am Telefon sagte mir, das ich im Jahre 2004 sowas bestellt habe über das Internet. Ich habe aber nichts bestellt und nichts unterschrieben. Sie sagte, das ich dagegen nur angehen kann, mit einer Anzeige gegen unbekannt Wie kann ich mich anders wehren gegen die unberechtigte Forderung? Es kann doch nicht wahr sein, das man mit Angabe der Adresse und der E-Mail Adresse schon gleich was gekauft hat, worüber man aber 2 Jahre später über eine Mahnung erst was erfährt. Müssen Verträge nicht einen eindeutigen Identifikationsnachweis haben, wie ne Unterschrift? Es kann damit doch jeder auf Kosten anderer Unfug treiben. Warum hat es der Verbraucher so schwer sich zu beschweren, aber der Anbieter mit einem Mausklick die Kuh im Netz? Die Dame erzählte mir das die erste Rechnung als Mail kam, ich diese aber irgendwann ungelesen gelöscht habe. Ich lösche alle mir unbekannten Mails, habe mir schon mal meinen Computer mit nem Wurm infiziert. Darf man Rechnungen auch ohne Zusage des Kunden per E-Mail schicken?
Was soll ich machen?