Pues pusiste como Gateway del ordenardor dos al ordenador uno q es el q hace de tu servidor proxy ?
Yo no creo q tienes q activar ningun DNS
Los pones en el mismo grupo de trabajo tambien y toda esa cosa.
mira aqui hay un articulo q explica como configurar el proxy en un navegador
http://www.dimensis.com/article124.html
a ver si te ayuda.
Bueno si no es lo q te digo o esta mal hah espera el consejo de los compañeros q saben :)