Você precisa usar o CD de instalação do Windows ou o CD de instalação do Ubuntu e formatar a partição a partir dali (durante a instalação). Você não precisa continuar depois de formatado. Basta voltar e usar o Gerenciamento de disco no Windows para usar sua partição