A sua impressora está em rede ou direto no PC?
Realmente ela é reconhecida pelo ubuntu 9.04.
Presumindo que você conectou diretamente no PC, Vá em Administração/impressão e abra as configurações de sua impressora laserjet 1018, dentro das propriedades vá e, fabricante e modelo e clique em alterar, quanto abrir a janela de alterar driver procure a sua impressora Laserjet 1018 e troque o driver (aparecem dois drivers, tente usar o HP Laserjet 1018 HPIJS (En).) Depois tente imprimir novamente. Se aparecer o icone da impressora na barra de menu, clique nele e limpe as impressões anteriores antes de imprimir novamente.
um abraço