Hier steht alles und wenn man es so macht, wie es dort steht und es wirklich ein SOCKS5 Proxy ist, funktioniert ist es auch.

ProxyChains - README (HowTo) TCP and DNS through proxy server. HTTP and SOCKS

Hat dein Proxy vielleicht eine User-Authentication?