Eu tenho um problema semelhante quando executo o emacs no shell do gnome ou seus derivados (canela e mate). Embora não tenha corrigido completamente o problema para mim, definir o modo numérico de coluna como verdadeiro ajudou algumas pessoas :
(setq-default column-number-mode t)