Por fim, decidi reinstalar o pacote e corrigi-lo, embora ainda não tenha certeza do motivo.
Então, no meu ~/.emacs.d/elpa eu achei markdown-mode... , deletei manualmente, voltei para M-x list-packages do emacs, encontrei markdown-mode , reinstalei (digite i quando o cursor está sobre ele), então digite x para instalar todos os pacotes marcados.
Isso resolveu isso.