Se você estiver recebendo esta mensagem, talvez seja necessário usar uma ferramenta como gparted para resolver o problema (supondo que você saiba o que está fazendo). Isso basicamente lhe dá a capacidade de visualizar suas partições de disco e excluir ou modificar as existentes.
No pior cenário, você precisará reformatar o NTFS novamente para o Windows e, em seguida, instalar o Windows novamente, assim como o Ubuntu. No entanto, pesquise askubuntu para obter mais respostas que podem ser mais simples que as minhas.Aqui está o link