We need to know the setup of the server (gateway, private gateway, server only), and what type of internal and external ip settings you have (static, dynamic). Also go through the steps you took when you did the "Configure you server", specifically starting from the type of server (gateway, server only) all the way to the end.
If you have two nics, try the obvious, switch the cables, check for IP address conflicts, make sure you have no proxy server settings (unless your ISP requires it), check the firewall ip address, you may not need one...
These are just suggestions, my rule is try everything three times, then start from scratch! I would appreciate any other comments from the group!
SloopJohnB