Se você tiver um backup antes do erro, a restauração desse backup deve pelo menos fornecer um sistema que inicializa. Naturalmente, você precisará inicializar seu sistema a partir da mídia Live ou em outro SO instalado para restaurar seu backup.
Se você não tiver um backup (razoavelmente recente) de sua partição do sistema operacional, a maneira mais rápida de corrigir isso é reinstalar o Ubuntu.