Ascolta puoi provare ad avviare il live cd di ubuntu,poi vai su sistema-amministrazione-gparted,dovresti,non formattare ma eliminare le partizioni in modo che non siano piu' allocate.
Poi da terminale dai:
sudo fdisk -l
poi sempre da terminale dai:
sudo dd if=/dev/zero of=/dev/sdX bs=1M count=50
questo comando serve a cancellare la tabella delle partizioni
al posto della x metti la lettera che ti ha dato il precedente comando.
Procedura provata personalmente ed ha funzionato.ciao

Ma per caso vieni da una disistallazione di linux?