O problema está no bad linux package instalado no desktop - vim-gnome 2: 7.3.429-2ubuntu2.1
Eu o removi e criei o vim a partir de fontes. E agora não tem problemas em tudo. A configuração "set langmenu" não é mais necessária: o vim funciona muito bem sem ele.