Have you checked that there is a $(PATH) in the environment variables? This seems to be the most usual reason for this. The old installers didn't change the PATH, so it wasn't a problem for them.
Please look at Not able to load package - #2 by adrian