Dobrý den, podle toho co popisujete se snažíte nainstalovat novy OS pri spustenem starem. Z instalačního CD (usb, flash,..) musíte nejprve nabootovat, jinak Vám ten starý oddíl odstranit nepůjde. Imho pokud jak popisujete ze oddil zformatujete a po restartu to nabizi dve moznosti - to znamená, že jste ten oddíl určitě nanaformátoval.