Você adicionou o compartilhamento de arquivos e impressoras como uma exceção ao firewall? Isso é necessário. Além disso, você desabilitou todos os firewalls e testou para ter certeza de que não há outros problemas? Você indica que a impressora está conectada ao computador? Como o JetDirect é usado? Normalmente, seria cabo USB ou LPT se conectado diretamente. Se o JetDirect, ele seria conectado ao Etherenet e você o adicionaria usando as ferramentas da HP. Ou manualmente no Windows.
Mais detalhes, por favor, ao redor do modelo da impressora e configuração exata.