Você tem mais de um domínio de rede / broadcast em sua configuração? Em caso afirmativo, você precisará ter um servidor WINS e configurar seus clientes e seus servidores para apontá-lo para que todos eles apareçam corretamente na lista de navegação.
Você deve usar a ferramenta browstat.exe do Ferramentas de suporte do XP SP2 para resolução de problemas adicionais - especialmente para determinar o localizador mestre de sua sub-rede atual e o localizador mestre de domínio.
Mesmo que você tenha iniciado o serviço Navegador no Windows Server 2008, pode ser que seja de alguma forma impedido de enviar ou receber os anúncios de navegação do NetBT e solicitar pacotes - se você estiver usando um firewall ou tiver o Firewall do Windows habilitado considere desativá-lo para fins de teste.