I have run into the problem where every time I restart my server running SBS 2000, internet and exchange or not working. Event viewer is showing DNS registration problems, but everything is configured right. We hired outside help to set up everything right a month ago and it has been fine, just not after restarts. Web is fairly easy to get back again, restarting some services like Firewall and Proxy, but exchange won't go. It can find the info store and start up outlook, but mail to anywhere, even internal, sticks in outbox.