下面是我google到的几种网友建议
1 我遇到过这情况，把locale改了就行，我是换成了LANG=zh_CN
LC_CTYPE="zh_CN"等
2一般用reset或者用gvim来跳过这个毛病
以前有位兄弟发过这样的贴，而且已经解决了。一时找不找。我记得好像是菜单Edit-->Current
Profile-->Title and Command里设置标题。
3
其实这不是vim的毛病，例如说如果你用konsole就没问题。实际上这是gnome-terminal的问题。在sir上看到过，只要在gnome-terminal的
配置文件-->标题和命令-->标题 中把 "终端" 两字的前后各加一个英文空格即可。
我这里也一样
没去研究过什么问题
反正很少用gvim
所以把gvim给cut 了
gnome-terminal 菜单里面--Terminal--reset 或reset and clear
最终解决：
法1 把gvim给cut 了(不是办法的方法)
查看 gvim的安装包
lingyun@lingyun:/media/movie/music/$ sudo apt-get install gvim
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package gvim is a virtual package provided by:
vim-tcl 1:7.1-138+1ubuntu3
vim-ruby 1:7.1-138+1ubuntu3
vim-python 1:7.1-138+1ubuntu3
vim-perl 1:7.1-138+1ubuntu3
vim-gtk 1:7.1-138+1ubuntu3
vim-full 1:7.1-138+1ubuntu3
vim-gnome 1:7.1-138+1ubuntu3
You should explicitly select one to install.
E: Package gvim has no installation candidate
因为 You should explicitly select one to install, 必须把上面的包都cut才行。
lingyun@lingyun:/media/movie/music/$ sudo apt-get remove vim-
[Tab]
vim-addon-manager vim-doc vim-gnome vim-gui-common vim-full
vim-scripts vim-tiny vim-gtk vim-runtime vim-syntax-gtk
vim-vimoutliner
法2 根据网友的建议及自己判断和不断的尝试，认为以下两点是关键
其实这不是vim的毛病，例如说如果你用konsole就没问题。实际上这是gnome-terminal的问题
将默认 vi 和 vim 链接到 vim.basic 此程序，解决 vi/vim 退出后终端乱码问题。
sudo update-alternatives -- config vi
sudo update-alternatives -- config vim
lingyun@lingyun:/media/movie/music/$ sudo update-alternatives --config vim
There are 3 alternatives which provide `vim'.
Selection Alternative
-----------------------------------------------
1 /usr/bin/vim.tiny
2 /usr/bin/vim.basic
*+ 3 /usr/bin/vim.gnome
Press enter to keep the default[*], or type selection number: 2
可见安装gvim后，默认vi, vim都的连接到了 /usr/bin/vim.gnome
参考：
http://www.linuxsir.org/bbs/thread225352.html
http://forum.ubuntu.org.cn/viewtopic.php?t=122314&sid=683901a07192d57b8c10691b44b0ea2c
http://forum.ubuntu.com.cn/about47661.html
http://blog.upsuper.org.cn/solve-the-problem-of-terminal-becoming-messy-after-exit-vim/