I tried two of the proposed fixes in github, but neither of them worked. I came up with the following workaround
(kludge) that happens to work because our proxy caches the authentication for a little while. Maybe it will help someone out there who is brought here by the magic Google machine:
Stuff your proxy password in a variable so it doesn't get saved in shell history:
read pwtype password and hit enter
Now use wget to get the proxy to authenticate you. Obviously, adjust user, proxy url, and port for your environment:
export http_proxy=http://yourproxy.yourdomain.com:8080
export https_proxy=http://yourproxy.yourdomain.com:8080
wget --proxy-user=linprox --proxy-password=$pw http://google.com
wget --no-check-certificate --proxy-user=yourproxyuser --proxy-password=$pw https://google.com
Then you can do
puppet module search and
puppet module install until your cached credentials expire.
FWIW