Nothing prints on the printer

Environment
Ubuntu 8.10 64 Bit
HPLIP version 2.8.7 (installed from ubuntu repository)
HP LaserJet P1005 USB

When I first connected this printer, The system immediately recognized it, and I was able to configure the drivers, and print a test page. The second time I attempted to print a test page, there was no paper in the printer, and looking at the printer status messages, I saw the out of paper condition reported. However, putting paper in the printer, did not result in any output, and since that time, I have been unable to get anything to print. If I ask for the test page, I get a message saying the job was submitted, and a few seconds later, a message that the job completed. But nothing actually prints. It seems as if the first failed job is stilled queued somewhere, and the print demon is not detecting that the printer now has paper, and is ready to print. I have tried disconnecting and reconnecting the printer, re-installing it, all to no avail.

Any ideas?

TIA