Eu procuraria no DNS.
É o Windows Server 2003 seu servidor DNS. Em caso afirmativo, como as configurações do adaptador de rede estão configuradas nas máquinas com Windows 7?
No servidor, ele 'mantém' o registro DNS para os clientes Windows 7.
Os problemas com o domínio não são xyz, mas xyz.local?