My solution to this was to set the http_proxy environment variable before the launch of the sidekiq executable. I modified the capistrano deployment.
... http_proxy=#{PROXY_SERVER} sidekiq ...
This solution seems a bit hackish, but it does solve my immediate problem.