Aqui estão algumas coisas para experimentar:
Inicialize em um Live USB para garantir que você ainda tenha dados, etc. na sua unidade principal. Use o Gparted para garantir que o sinalizador de inicialização ainda esteja lá. Use o Gparted para criar uma pequena partição de 4 GB ou mais e reinstale o Ubuntu nessa partição, ou em outra unidade, interna ou USB. (Eu fiz isso uma vez e acidentalmente consertei uma unidade sem inicialização).
Editar:
Se você tem uma partição separada para / home, você pode tentar reinstalar o Ubuntu em cima de onde você já o instalou. Seu / home será preservado, desde que você não o formate no processo.