A chave para sua pergunta é: "Eu instalei o Ubuntu alguns meses atrás através do instalador do windows ..."
Isso é conhecido como WUBI install e não é o mesmo que dual-boot.
No WUBI, nenhuma partição é criada para o Ubuntu. Em vez disso, um arquivo grande é usado dentro do sistema Windows como uma partição virtual que armazenou todos os seus arquivos relacionados ao Ubuntu. Quando você removeu "aplicativo relacionado ao Ubuntu", o Windows excluiu esse arquivo, bem como a entrada no gerenciador de inicialização do Windows. Tudo relacionado ao Ubuntu se foi agora.
O melhor curso de ação é instalar o Ubuntu como uma verdadeira inicialização dupla, inicializando diretamente de um Live USB / DVD e restaurando seus arquivos pessoais a partir de um backup. Espero que você tenha feito backups de seus arquivos pessoais em alguma mídia externa.
Espero que isso ajude.