We have an OSX server installed at work and it is accessable on the network. A computer connected to it and using the Internet through Internet sharing is also working fine.

Here is the problem, while the computers connected to the local network created by the server can access the Internet, the server itself cannot.

Proxy's are set correctly and the Network Settings show green lights on both the local and WAN network including a note that it is connected to the Internet.

Any ideas what would cause this situation? Server functions properly serving webpages and other net services. Server cannot service outside the network firewall as the company blocks that ability.