Amigo, agora FUNCIONOU... no Ubuntu...
Deve ser algum problema com o driver no XP, só havia testado as ultimas configurações no XP, agora testei no Ubuntu e está Ok (aquelas do wiki do Ubuntu que você me passou). Vi em algum lugar que algumas HPs parece que precisam de um driver diferente pra funcionar em rede, não adianta instalar do CD da HP... achei isso estranho, mas vou procurar outro driver. Se eu solucionar o problema com o XP irei postar aqui os resultados, e muito obrigado pelas excelentes dicas.