O UserInfo de uma URL de proxy não é WebProxy.Credentials

O construtor de URI do WebProxy escolhe um endpoint; ele não preenche Credentials com as informações do usuário desse URI. Para uma URL de proxy HTTP validada pela aplicação:

var uri = new Uri(proxyUrl);
var endpoint = new UriBuilder(uri)
{
    UserName = "",
    Password = ""
};

var proxy = new System.Net.WebProxy(endpoint.Uri);

if (uri.UserInfo.Length > 0)
{
    var parts = uri.UserInfo.Split(new[] { ':' }, 2);
    var username = Uri.UnescapeDataString(parts[0]);
    var password = parts.Length == 2
        ? Uri.UnescapeDataString(parts[1])
        : "";

    proxy.Credentials =
        new System.Net.NetworkCredential(username, password);
}

proxyUrl é a URL de proxy fornecida, não a URL do site. Uri analisa o authority, enquanto UriBuilder remove as informações do usuário do endpoint armazenado em WebProxy.

Divida no primeiro dois-pontos literal antes de decodificar os componentes. Isso preserva um dois-pontos codificado no nome de usuário e mantém os dois-pontos adicionais da senha dentro da senha. Decodifique cada componente uma vez; não codifique a senha em Base64 como substituto do escaping de URL.

Por fim, atribua proxy ao manipulador HTTP pretendido antes que ele comece a enviar solicitações. Apenas construir o objeto não altera a política de roteamento de outro cliente.