OK, a saída inalterada do sudo sudo -V mostra isso:
Environment variables to preserve:
XAUTHORIZATION
XAUTHORITY
TZ
PS2
PS1
PATH
LS_COLORS
KRB5CCNAME
HOSTNAME
HOME
DISPLAY
COLORS
Mas sua saída diz para preservar ftp_proxy, http_proxy e https_proxy (observe que todos os outros desapareceram).
Note também que o seu arquivo sudoers diz
Defaults env_keep="http_proxy https_proxy ftp_proxy"
Isso não está lá por padrão, então você ou outra pessoa com acesso ao sistema o adicionou. Você poderia tentar comentá-lo (sudo visudo, depois adicionar # na frente dessa linha e salvar o arquivo). Sudo deve funcionar bem depois disso.
Se tiver certeza de que precisa dessas variáveis, é possível anexar (em vez de sobrescrever e substituir) env_keep usando + = em vez de =:
Defaults env_keep+="http_proxy https_proxy ftp_proxy"
Leia man sudoers
para muitos detalhes sobre tudo isso:)