Hi,
lasse mal als erstes die HDD komplett löschen, mit
DBAN beispielsweise.
Mit einer LiveCD wie Ubuntu und
dd:
dd if=/dev/zero of=/dev/hda - hda anpassen...
Mit
blkid kann man die Partitionen sehen.
Nach der Löschung kannst Du die Recovery aufspielen.
Gruß xmax