Qual criptografia o roteador que funcionou usa? O "novo" roteador usa o mesmo tipo de criptografia? Alguns sistemas XP exigirão uma atualização para suportar o WPA2. Verifique se o seu sistema tem isso e se é isso que é necessário para o novo roteador.
Download do suporte XP WPA