Tengo un problema similar al usar Vim 7.2 y el complemento NERDtree más reciente (4.2.0).
Los símbolos extraños se deben a que su terminal no admite las nuevas flechas. Puedes arreglar eso poniendo
let NERDTreeDirArrows=0
en tu .vimrc
Sin embargo, todavía estoy trabajando en el problema más importante de no abrir directorios.