Parece que você (ou um bug) deletou acidentalmente sua partição Ubuntu. Para recuperá-lo, eu recomendo usar TestDisk. Isso não é 100% garantido de funcionar, mas há uma boa chance vai. As chances de sucesso diminuem modo se você criou essa partição NTFS em um local que costumava conter a partição Linux. Se for esse o caso, sua melhor opção para qualquer tipo de recuperação é usar PhotoRec para recuperar arquivos individuais. Isso será entediante, e há uma boa chance de que alguns arquivos sejam completamente perdidos.
Faça o que fizer, escreva nada no disco até recuperá-lo! Note que inicializar um sistema operacional moderno invariavelmente grava arquivos em sua partição de inicialização, e às vezes em outros lugares, então isso significa que você deve não inicializar o Windows! Faça sua recuperação de um CD ao vivo do Ubuntu (ou de algum outro sistema operacional).