Você geralmente precisa de um PPD, o Ubuntu 12.04 tem uma boa interface de impressora e encontrará impressoras de rede, então tentará encontrar um PPD apropriado, se falhar, tente o site de fabricantes que eles podem fornecer. Como último recurso, você pode tentar um PPD destinado a uma impressora semelhante, pois pode funcionar.
OK, porque o ubuntu não identifica sua impressora, então sua única esperança, além de obter o ppd adequado para o fabricante da impressora, é adicionar uma impressora usando o assistente de impressora. A maioria das impressoras de rede aceitam trabalhos de impressão na porta 9100. Protocolo HP JetDirect, digite o IP das impressoras e clique em avançar. 
Em seguida, escolha uma impressora realmente genérica HP LaserJet4 se sua lá e ver se funciona