いつからこうなったかは、わからないし、対応している人は多いと思うので、メモとして。
Vagrant が box を展開するにtarを使います。
ただ、これがtar.exeではなくbsdtar.exeで、これはVagrant/embedded/mingw/binにはいっています。
Vagrant/embedded/mingw/mingw32env.cmd を使うなら、問題ないようですが、素だとvagrant packageとかvagrant init xxx/yyy;vagrant upでダウンロードとかした時にトラブります。
エラーメッセージとしては@hrixさんがコメントしている
"The executable 'bsdtar' Vagrant is trying to run was not"
です。
かといって無条件にパスに追加すると、自前で用意したコマンドとかちあったりするので、PATHの最後に以下のように追加しておくのがオススメ。
PATH=%PATH%;c\tools\Vagrant\embedded\mingw\bin;c\tools\Vagrant\bin
アップデートしたら、Vagrant/binが最後になっちゃったけど、まあいいか。
あと、実際はシステムのプロパティで最後に追加ですけど。
すくなくとも1.6.1では問題になったので、自分は予防的に残しておくことにします。
というか、1.5くらいの時は別に問題なかった気がする...
追記
現在(1.6.3)で自分の所では問題が出ていません...1.6.0-1.6.2くらいの一過性だったのかな?