Cleaning PATH does not really fix this properly. The path to Powershell, for example, is used by packages like BinDeps. Also, PATH seems to grow all by itself when left alone.
This pull request contains a partial fix for BinDeps (affecting installation of many packages). https://github.com/JuliaLang/BinDeps.jl/pull/194
