No Internet for DHCP clients.

I am running a small Winnt 4 network. I have DHCP setup to assign IP addresses. Users with dynamic IPs have no problem accessing the network, but they can not access the Internet. If I assign a static IP address then it works. What do I need to check?
Thanx