¿El fallo te pasa así de repente? ¿Qué error te da? ¿Has comprobado las configuraciones de red? No sé, comprueba que no tengas activado el firewall en la conexión lan del servidor.
Otra opción que comentas y he probado es wingate, que no sólo hace de proxy web sino que actúa como un router haciendo NAT.