Você pode precisar comprar um CD do Windows para recuperar o Windows, já que você disse que o disco inteiro é dedicado ao Ubuntu.
O motivo pelo qual você não pode reformatar o disco rígido é que você está usando o sistema operacional do disco rígido; o programa de formatação reconhece isso e impede que você remova o sistema operacional de dentro dele mesmo.
Execute o programa Diskmanager e verifique o número de partições na unidade; se você tiver apenas 1, precisará comprar um CD do Windows.
Se você tiver 2 ou mais, a cópia de restauração da instalação do Windows ainda poderá estar na unidade. Para utilizar isso, você precisará criar um CD inicializável (ou drive USB) com gparted . É muito fácil criar um CD inicializável (as instruções são fornecidas no site) e um pouco mais difícil fazer o USB inicializável (alguns computadores também não inicializam a partir do USB). O gparted permitirá reformatar a partição do Ubuntu como NTFS.
Esta é a parte que não conheço. Como acessar a partição de restauração para obter a cópia original do Windows.