Как кто-то предложил в комментариях, это действительно была проблема с кодировкой.Я недавно перешел на Zsh.
Добавление следующего в ваш bashrc / zshrc и т.д .. должно решить проблему
export LC_ALL=en_US.utf-8
export LANG="$LC_ALL"
В качестве альтернативы вы можете сказать NERDTree не использовать причудливые символы стрелок, добавив
let g:NERDTreeDirArrows=0
на ваш vimrc, который позволит вам сохранить текущую кодировку