Foi assim que resolvi esse problema (embora tenha certeza de que há uma maneira melhor de fazer isso). Eu desabilitei manualmente todos os serviços do Master Browser em todos os PCs clientes (XP e Windows 7) e 2 máquinas de servidores (MS Server 2003) que faziam parte da rede. Depois que todos foram desativados e somente o serviço de localizador mestre do controlador de domínio foi habilitado, esse problema não foi enfrentado novamente.
@ HopelessN00b - Muito obrigado pelas suas contribuições.