Depois de muita pesquisa na web, encontrei uma solução parcial para o problema. Parece que esta impressora de rede específica (HP OfficeJet 8500 pro) tem um problema se houver também uma rede de 5 GHz presente. Eu desliguei o roteador, e de repente funciona (eu posso pingar e imprimir de todos os computadores).
No entanto, isso não explica por que anteriormente não era possível efetuar ping do computador A, mas funcionava de todos os outros computadores. Além disso, para referência futura, gostaria de saber como solucionar esse tipo de problema ... qualquer sugestão será bem-vinda!