Il computer ha un floppy?
Se si, riesci a creare un floppy di avvio che contenga il programma fdisk.exe? Con questo elimini tutte le partizioni (se si riescono a togliere anche quelle non-dos, non sempre) e riprovi daccapo.

Se non c'è unità floppy dovresti cacciare il fdisk.exe su un cd avviabile.

Oppure ci sono sicuramente delle utility tipo partition magic che funzionano anche fuori da windows