Problem

Considering that NVM use curl, the problem is the same executing curl behind a corporate proxy server.

curl proxy Received HTTP code 407 from proxy after CONNECT

Solution

Edit ~/.curlrc

proxy = user:psw@host:port