Well first of all what OS are you running on the Server that provides internet access?

What hardware routers do you have in place?

Are there are firewalls on the OS/hardware?

Depending on...