J'utilise VIM depuis un certain temps, mais je n'ai jamais rencontré un tel problème.
Lorsque je me connecte à mon PC Ubuntu de bureau via ssh à partir d'une tablette (Asus tf Prime) en utilisant l'émulateur de terminal (écran-256-couleurs), j'obtiens mon vim en chinois.... Sur le bureau il fonctionne correctement en anglais.
J'ai essayé de mettre
set langmenu=en_US.UTF-8
language en_US.UTF-8mais cela n'aide pas... Voir la capture d'écran 
Vous pouvez trouver ma configuration sur github
