There\'s another question that answers this though it doesn\'t specify anything regarding proxy authentication.
Its solution is
(setq url-proxy-services
ELPA uses the "url" package. As far as I know, there is no way to do proxy authentication with it.
Can you set up your proxy auth outside of Emacs?