I had to set both HTTP_PROXY and HTTPS_PROXY in the systemd environment for the update services and then reload the daemon before updates worked properly behind our proxy.