Compartir conexión mediante proxy

Hola a todos.
He montado una red con cinco equipos, todos ellos con Windows Xp pro y todo funciona perfectamente excepto la conexión a internet. He probado varios programas proxy para compartir la conexión y con todos tengo el mismo problema. No consigo que los pc clientes se conecten automáticamente, normalmente el proxy instalado en el pc servidor detecta la petición de acceso e intenta conectarse, pero después de un tiempo no acaba de conectarse. Por otra parte, si conecto el pc servidor primero, los demás acceden rápidamente y sin problemas. Los proxies que he probado hasta ahora son, wingate, sygate y analogx y con todos ocurre lo mismo. La conexión se hace mediante modem RDSI.
Un saludo.