Esta mensagem não é incomum, porque os pacotes mostrados na captura de tela (kernel do Linux, cabeçalhos, imagem) são "meta-pacotes", que irão incluir a versão mais recente do kernel / cabeçalhos / imagem do Linux quando estiverem instalados . Esses são os "novos pacotes" que a mensagem está alertando que você precisa instalar.
Deve ser seguro clicar em "Marcar Atualizações" e prosseguir. Se você receber mais erros, edite sua pergunta com as novas informações.