Reason being that our proxy is more adamant at asking for the password than most. So what worked for me was:
git config --global http.proxy http://[username]:[password]@[proxyaddress]:[port]
Obviously, everytime you update your password you'll need to update your global proxy setting.
Port is usually 80, or 8080.