Na maioria dos casos, a exclusão de uma partição não destrói os dados do sistema de arquivos; apenas apaga os ponteiros para os dados. (Os dados da tabela de partição consistem principalmente em ponteiros para onde os sistemas de arquivos são iniciados e interrompidos.) Assim, quando você excluiu uma partição e a recriou exatamente da mesma maneira, os dados originais do sistema de arquivos tornaram-se disponíveis novamente.
Em vez de tentar excluir e recriar a partição, você deve poder usar as telas "Algo mais" para reinstalar o sistema existente. Certifique-se de marcar a caixa de seleção para "formatar" o sistema de arquivos raiz do Ubuntu ( / ). Isso excluirá rapidamente todas as estruturas de dados importantes do sistema de arquivos. Alternativamente, você pode usar ferramentas GParted ou de texto como mkfs para limpar a partição original do Ubuntu 14.04 antes de iniciar o Ubiquity (o instalador do Ubuntu). Você precisaria inicializar no modo "experimentar antes de instalar" da mídia de instalação ou usar outra ferramenta de emergência para fazer isso, no entanto.
Como nota, recomendo aproveitar esta oportunidade para atualizar para o Ubuntu 16.04. Embora o 14.04 ainda seja suportado, ele está na metade do período suportado; ele entrará no status não suportado em menos de dois anos. O Ubuntu 16.04 também oferece várias atualizações e melhorias em 14.04.