In my case, none of the approaches listed worked. I finally downloaded Rapid Environment Editor (ver 8).
It showed that my additions to the user environment variables weren't present. When I added them with REE, everything worked immediately.
(Running Windows 8.1)