Como tudo funciona bem com o XP e você já tentou vários roteadores, provavelmente podemos descartar problemas na rede.
Novamente, como funciona bem com o XP e você já experimentou duas placas de rede diferentes, não será problema de hardware.
Supondo que você esteja instalando o mesmo firewall no XP, no Vista e no Windows 7, ele precisa ser algo sobre o próprio sistema operacional.
O Vista e o Windows 7 têm uma nova pilha de IPs. A única coisa que não consigo pensar em tentar torná-los mais parecidos com o XP é desabilitar o IPv6.
Você pode desabilitar o IPv6 em cada adaptador ou fazê-lo em todo o sistema. Este último é provavelmente a escolha aqui. Esta é uma entrada da Base de Dados de Conhecimento da Microsoft informando como fazer isso.