My first thought is that the environment variable is not known to the process that is attempting to run the package (e.g. SQL Server Agent) - probably because the environment variables are setup when the process starts and you created a new environment variable some time after that.

Try re-starting SQL Agent (assuming that you are using SQL Agent to run the package)