Vimに問題があります（これまで何度も問題がありましたが、ついに投稿する必要があります）。私はそれが単なるvimのことではないと思いますが、おそらくsshで実行することとの組み合わせです。これが私の問題を示すビデオです：
http://screencast.com/t/gGoOuJ7wcLA5
説明の仕方がわからなかったので、動画を撮りました。わからない場合は、ビデオでvimのjキーとkキーを使用してカーソルを上下に移動するだけです。何らかの理由で、カーソルが{記号の上にあるときに、vimは他の{記号を追加します。Vimは私が書いた他の多くのコードも文字化けしますが、この例で十分だと思います。ところで、vimは実際にはこれを変更しません。vimを終了してテキストを再度開くと、書かれている文字が表示されません。$ TERMと何か関係がありますか？私はxterm-256colorを持っています。私ももともとxtermを試しました。
私はこれをMacOSXLion 10.7のiTermで実行しており、DebianOSを使用してssh経由でマシンにアクセスしています。
問題は、私がアクセスしていたDebianOSの$TERMがiTermの$TERMと異なることでした。それらを同じにすると（私の場合はxterm-256color）、私が持っていた奇妙な問題はなくなりました。
誰かがそれを変更する方法を知らない場合は、Debian/Ubuntuマシンで次のコマンドを実行しました。
TERM=xterm-256colorをエクスポートします
MacのiTermの場合は、[設定]->[プロファイル]->[ターミナル]->[ターミナルタイプのレポート]->[xterm-256color]または[xterm]を選択します。
TERMのチェックはubuntuへのログオンの開始時に行われるため、exportコマンドをbashrc（または別のターミナルシェルの同等のファイル）に含めることをお勧めします。
:redraw!ゴミの文字を削除しますか？
redraw!もしそうなら、私はmatchparen.vimプラグインのソースをダウンロードして（グーグルで簡単に見つけることができます）、クリティカルビットの直後に「セットアップマッチハイライト」と表示されているところに追加して、問題を解決しようとします。それをロードして、元のものの代わりにそれを使用します。