Parece que você acertou um conhecido bug do Ubuntu onde o appmenu-gtk pacote parece estar quebrado. A solução parece ser remover esse pacote até que isso seja corrigido nos repositórios.
Se isso não funcionar, não execute o seu emacs sudo
, como sugerido por algumas pessoas, use o emacs na linha de comando com
$ emacs -nw
ou use outro editor por enquanto.
Minha bola de cristal me diz que isso pode ser corrigido não muito longe no futuro.