A marca você já disse que é uma HP, mas qual é o modelo específico da impressora?
Sabendo qual é a específica impressora talvez fique mais fácil ajudar, pode ser que alguém aqui no Fórum tenha uma idêntica ou ainda fica eventualmente possível encontrar alguma informação relevante e até mesmo ver o manual, enfim, ajude-nos a te ajudar.
Ainda, se o manual não está esclarecendo o fato, com a impressora ligada e conectada por cabo pela saída RJ45 ao roteador, verifique se no roteador consegue identificar o endereço IP atribuído à impressora.
Nas configurações do roteador geralmente tem algo como DHCP Client List, isto é, uma lista dos clientes DHCP naquele momento e os respectivos IPs atribuídos, possivelmente fornecedendo também o endereço MAC. O nome da função do DHCP pode variar um pouco, mas a ideia é essa, em algum lugar do roteador está assinalado quais os clientes conectados a ele e os IP ativos, possivelmente seja possível deduzir a partir disso, se não há IP não há print server, se há IP atribuído há print server e é ele que deve ser usado para configurar.
Adicionalmente, há um Fórum dos usuários da HP onde deve ser possível obter essa informação além de outras para configurar, se o caso.
Peguei o link de um tópico ao acaso:
Fórum dos usuários HP
http://h30487.www3.hp.com/t5/Rede-e-wireless-para-impressoras/configurar-print-server/td-p/119794