You may want to check your NPM proxy settings and perhaps remove it.
npm config get proxy npm config rm proxy npm config rm https-proxy
One might expect a fresh install of NodeJS+NPM would not have a proxy configured. Strangely enough, mine did come with a proxy defined, pointing to an IP and port 3128. Removing the proxy did the trick.