Pues no e trabajado con Centos ni Squid, pero si con otro tipo de proxys.
Bueno me imagino que ya sabes que es lo que hacen. Asi que la pregunta seria mas bien porque no pueden acceder a internet??.
El que lo configuro se acaba de ir y el servidor "magicamente" comenzo a fallar o ya tiene tiempo que se fue la otra persona???? Creo que primero busca que cambio en tu entorno para que este servidor comenzara a presentar falllos.
Si nos pudieras decir que configuracion tiene la tarjeta que va a Internet y que configuracion tiene la tarjeta que va a la LAN.
La regla que aplicas. Obviamente estar bien seguro que si hay internet y que desde el servidor si puedes ir a internet o deperdida hacer "ping" a
www.google.com
No entiendo la pregunta inicial porque pues para que un servidor tenga una IP PUBLICA FIJA pues basta con que tu proveedor te haya aprovado esto y tu simplemente la configuras la IP, en la tarjeta de red "externa", que te indico el proveedor con la mascara de red indicada, el gateway indicado y los DNS de tu proveedor, de google, OPEDNS o el que mejor te guste.
Pues si sigues con el problema, danos estos datos o alguna otra pista. Como te digo no conozco SQUIT y CENTOS pero todos tienen alguna parte donde guardan LOGs y estos te dan muchas pistas.