Hello, I have a similar problem.
The printer is HP LaserJet 1320tn - it is networked via parallel printer cable.
I have the IP for both the printer and the server from which the print jobs are queued. Pinging these shows that I am indeed "talking" to the printer, and yet it does not show up...