Complicado...
mas dá para tentar algumas coisas. A primeira seria tentar com uma outra impressora:
da minha experiência, equipamento HP é bom, mas frequentemente é difícil de configurar, mesmo em Windows. Já tive problemas enormes com isso numa rede Win'98 / XP...
Outra seria instalar essa mesma impressora na máquina Linux e ver se, com esse driver, ela imprime localmente (impressão de Windows para impressora Linux é mais complicado, tem que mexer no Cups...). Se imprimir, não é o driver, tem que ser a configuração da rede. Teste o que puder e poste aqui, vamos ver o que dá para fazer. Boa sorte!...
VB5