A imagem mostra que o APT resolve o servidor de repositório do Ubuntu para um endereço IPv6. Você verificou a conectividade do IPv6 (que pode estar indisponível no seu provedor)? O endereço que você está usando no diagnóstico é IPv4, portanto, esse teste pode ser irrelevante, tente executar ping em alguns endereços IPv6.
Verifique se isso ajuda a adicionar ipv6.disable=1
à sua linha de comando do kernel durante a inicialização. Isso pode se tornar permanente com dpkg-reconfigure grub...
- substitua o pacote GRUB correto para sua configuração.