Comment 2 for bug 712812

Actually to judge by <http://manpages.ubuntu.com/manpages/maverick/en/man1/gpg.1.html> gpg now always honors the $http_proxy variable if it's set. However, it might not be set for these users, or sudo might be stripping it from the environment.