Pode ser que o seu emacs não tenha sido instalado através do apt, mas tenha sido compilado a partir da fonte ou seja de um repositório separado. De qualquer forma, você precisará reinstalá-lo (e talvez encontrar um repositório diferente).
Eu atualizo meu Debian jessie e, quando tento abrir o Emacs, ele me envia este erro:
emacs: error while loading shared libraries: libgnutls.so.26: cannot open shared object file: No such file or directory
Eu tento instalá-lo pelo apt, mas não consigo encontrar o arquivo. Apenas 28 está disponível.
Como posso resolver isso?