Parece haver alguma dúvida relacionada aqui . Uma resposta que se destaca é verificar a opção "Compartilhamento de arquivos e impressoras para redes Microsoft" nos adaptadores de rede. No entanto, isso provavelmente faria com que ele nunca funcionasse, não parasse de funcionar depois de um tempo.
Sugiro que você obtenha o Wireshark no servidor e inicie um rastreamento do tráfego da rede. Verifique como ele é quando os clientes XP se conectam a um compartilhamento e quando os clientes do Win7 / Vista se conectam (quando ele funciona e depois que ele para de funcionar). Espero que você encontre alguma peça óbvia que esteja faltando quando não estiver funcionando, o que pode ajudar a levar à causa real.