Se fosse eu, estaria pensando em problemas de cabeamento. Eu posso ter uma aura que faz com que o cabeamento falhe, mas quase sempre é o que encontro nesse tipo de situação. Experimente novos cabos. Experimente portas diferentes no seu novo switch gigabit. Veja se você pode encontrar um cabo que atue de maneira diferente entre a máquina A e a chave e entre a máquina B e o interruptor. Seja meticuloso e seja sistemático.