O diagnóstico do @The Syndicate está correto. Seu pacote inteiro está provavelmente fora de sintonia. Eu suspeito que você tenha versões diferentes instaladas dessa maneira fragmentada. Tire o seu peddle do acelerador quando estiver tentando descobrir o que está errado.
Não apresse tudo em um único comando. Não tente fazer a coisa automática quando houver avarias. Execute "sudo apt-get update" (sou antiquado na parte '-get', apt é o que eles sugerem agora, mas eu não mudei.) Reveja se ele pode falar corretamente com os servidores. Pode estar procurando arquivos em versões que você não está mais executando. Tudo isso está configurado em /etc/apt/sources.d, provavelmente. Depois de obter a atualização, tente o próximo setp.
Descubra o quão ruim seu problema de atualização será. Executar
apt-get upgrade
NÃO use -y, não torne isso automático. Isso não fará nada, revisará as alterações que deseja fazer. Você precisa saber o que você tem agora em contradição com o que você deseja instalar. Você pode ser capaz de executar o "apt-get install xyz" para obter um pacote específico. A mensagem sobre fortuna está dizendo que o pacote que você está pedindo não existe mais com esse nome. O erro que você teve sobre outras coisas exigidas pelo fortune-mod estava lhe dizendo que requer um pacote mais novo ou mais antigo de alguma outra coisa, mas o sistema de atualização automática não estava puxando a versão que você precisava. Em presença de perigo, tente entender o que está errado.
O erro que você tem acontece quando você navega pela internet e puxa versões de pacotes que não são dos repositórios principais. Você obtém versões mais novas de coisas que contradizem o que o Ubuntu principal quer fazer.
A requisição para "linux-image-4.13.0-37-generic" sinaliza o fato de que a atualização do apt frequentemente se recusará a mexer com pacotes do kernel. Estou usando o Ubuntu 18.04 após a atualização de 17.10, aqui estão todos os arquivos de imagem do Linux que eu tenho:
$ dpkg -l | grep linux-image
ii linux-image-4.13.0-36-generic 4.13.0-36.40 amd64 Linux kernel image for version 4.13.0 on 64 bit x86 SMP
ii linux-image-4.13.0-39-generic 4.13.0-39.44 amd64 Linux kernel image for version 4.13.0 on 64 bit x86 SMP
ii linux-image-4.15.0-20-generic 4.15.0-20.21 amd64 Signed kernel image generic
ii linux-image-extra-4.13.0-39-generic 4.13.0-39.44 amd64 Linux kernel extra modules for version 4.13.0 on 64 bit x86 SMP
ii linux-image-generic 4.15.0.20.23 amd64 Generic Linux kernel image
Os kernels 4.13 são antigos ainda flutuando. Se você está no Ubuntu atual, seu kernel seria 4.15.0
$ uname -a
Linux delllap-16 4.15.0-20-generic #21-Ubuntu SMP Tue Apr 24 06:16:15 UTC 2018 x86_64 x86_64 x86_64 GNU/Linux
Às vezes é mais fácil resolver isso com o gerenciador de pacotes chamado synaptic. Tentaste? Sua velha escola, mas útil. Talvez seu sistema não esteja tão longe, se você puder ter sucesso com
apt-get install synaptic
execute
sudo synaptic
dá-lhe uma visão mais granular da sua situação.