Mit "sicheres Löschen" meine ich das Vorgehen welches man unter "secure erase" kennt.
Was genau das ist, kannste unter dem Link nachlesen.
Du willst sichergehen, dass deine Daten unwiederbringlich und sicher gelöscht sind, dann musst du auch etwas mehr machen als der 0815-User.
Ich meine damit, dass du durchaus zu Tools von Drittanbietern greifen kannst/darfst/solltest. Wenn deine Festplatte solch einen Modus von sich aus anbietet, dann nimm diesen!
Wenn ich deine Aussage richtig verstanden habe, hast du mit der Recovery-CD von Windows, selbiges zurücksetzen wollen. Das bringt dir für ein endgültiges Löschen deiner Daten null. Selbst, wenn du die Festplatte (normal) formatiert hast, hilft das so gut wie nix. Da kann man noch genug Sektoren und ganze Daten wiederherstellen, wenn man es unbedingt möchte.