На Windows Server 2003 используется Routing And Remote Access. Сразу после перезагрузки сервака, он быстро обозревает компьютеры рабочей группы, их ресрсы и соединяется с ними.

После того, как хоть кто-нибудь приконнектится к серверу по модему, хоть рабочие группы, хоть компьютеры, хоть ресурсы хоть в "Сетевое окружение", хоть в FAR обозреваются больше двух минут. Также долго происходит попытка подколючиться к сетевому принтеру. Если ресурс подключен, например, сетевой диск, работа с ним происходит на нормальной скорости.

Как можно исправить подобную ситуацию?

Так у меня этот сервер как DNS или WINS и так не используется :(