Andreia
http://openprinting.org/printer_list.cgi?make=HPNo link acima a sua impressora está listada com funcionamento perfeito, bom... então funciona!!!
Os passos que você seguiu estão corretos, quando você manda
nova impressora tem que aparecer uma janela com os tipos de rede, escolha SMB.... e ache a rede e procure a maquina em que está conectada a impressora, clique na impressora e instale, depois tenha uma boa impressão.
Já que você está numa rede compartilhando micros com linux e windows acredito que sua rede tenha um servidor samba, por isso a escolha dessa rede.
Também uso uma hp laserjet 1300 em rede e funciona muito bem e estou usando o ubuntu 7.10.
Tente e depois poste o resultado.