A impressora já havia sido usada em outra rede anteriormente, onde o mecanismo de autenticação de rede baseado em endereço MAC HW foi configurado.
Realizar uma reinicialização a frio na impressora limpou o que restou de sua configuração anterior e resolveu o problema. Essa impressora agora pode ser acessada por clientes Mac, Win e Lx em seu link sem autenticação HW.
O pbm é resolvido, embora eu não tenha conseguido chegar ao fim de como os valores da string de memória da impressora que sobraram de uma configuração anterior poderiam impedir a impressão em rede atual.