The only way I could make this work was......
2 NICs in the server
setup Routing and Remote Access on the server
From wall to modem to server
from server to router to other PC's
You have to connect through the router, to the server, to get to the internet
When you enter the DNS info,, it is routing to the server fine,,, but you are then stuck, there is no way out to the internet.
This was in 2003,,, I have read that 2008 is not supposed to require 2 NIC's to do this,,, but I have not set this up yet.
Maybe it still has something to do with Routing and Remote Access?
If your routing is not properly setup in the Server,,, this is the problem you are having.
Link Removed - Invalid URL Or shed some light on things, maybe....
I am still researching,,, I need to get my server going. I just need a PC to do it with.
Also,, this probably needs to be moved to the Server 2008 Forum