Wenn nichts mehr zu sehen ist, ist meist die Partitionstabelle defekt. Wenn Du noch irgendwo eine Sicherung der Partitionstabelle hast, bist Du fein raus. Vielleicht hast Du nach dem Partitionieren noch eine Aktualisierung irgendwelcher Rettungsdisketten (etwa bei Anti-Virensoftware) angelegt? Weil Viren oft die Partitionstabelle angreifen, hat Anti-Virensoftware da meist ein Mittel parart.
Vielleicht kann Dir eher jemand helfen, wenn Du noch Betriebssystem und Versionsnummer von PartitionMagic mitteilst.
Wenn PartitionMagic Daten verschwinden lässt, hilft oft das folgende teure Tool: http://www.ontrack.de/easyrecovery/
Idealer Weise hat man heutzutage zwei Festplatten und schreibt die Partitionen der ersten zur Sicherung auf die zweite. Gerade wenn man mit PartitionMagic arbeitet, nimmt man dann nur Änderungen in einem Arbeitsgang immer nur an einer Festplatte vor.
PartitionMagic macht eigentlich nur Fehler bei Stromausfall oder sonstiger Unterbrechung und bei defektem Dateisystem. Außerdem sollte man vor der Aktion wohl doch besser Defragmentieren.
Du musst also wohl sowie so die Festplatte ganz platt machen (inkl. killmbr) und neu einrichten. D.h. Du brauchst zur Datensicherung - noch sind ja Daten da - sowie so eine zweite Festplatte. Leider alles sehr zeitintensiv und teuer.
Noch ein Tipp: Partitionierungssoftware ist wohl nicht kompatibel. Du kannst zwar eine Festplatte mit FDISK einrichten und später mit PartitionMagic arbeiten, aber andere Partionsmanager als PartitionMagic solltest Du dann nicht mehr ranlassen.
heise, ct, killmbr: http://www.heise.de/ct/ftp/result.xhtml?url=/ct/ftp/ctsi.shtml&words=killmbr