It seems like the new, https proxy was giving a hard time to most of the libs I tried: Net::HTTP, httpclient, httprb but always got "ConectionFailed" ou "unsupported proxy".
Then I read about Typheos, which is based on libcurl and gave it a try, still via a Faraday adapter. Switching to Typheos without changing anything in my code solved the issue.