De :help :language
:
Some systems accept aliases like "en" or
"en_US", but some only accept the full specification
like "en_US.ISO_8859-1". On Unix systems you can use
this command to see what locales are supported:
:!locale -a
Na minha máquina Ubuntu, recebo
$ locale -a
C
C.UTF-8
en_US.utf8
POSIX
Então, talvez o problema seja "utf8" versus "UTF-8".
De :help 'langmenu'
:
This option must be set before loading menus, switching on filetype
detection or syntax highlighting. Once the menus are defined setting
this option has no effect. But you could do this:
:source $VIMRUNTIME/delmenu.vim
:set langmenu=de_DE.ISO_8859-1
:source $VIMRUNTIME/menu.vim
Dos comentários, você tentou colocá-lo no topo do seu vimrc. Talvez haja um arquivo vimrc do sistema que atrapalhe. Verifique com :version
ou :scriptnames
. Em caso afirmativo, adicione algo como as linhas sugeridas.