F 7: HP LaserJet 4000N stopped working for me via parallel port...

[Alan Cox]

Have you verified the printer itself is still working sanely and the
cables are ok. The printer probe uses various things including the
readback from the parallel port to identify devices so if its not showing
up its not impossible the printer is feeling a bit addled or some
comedian used the printer setup to move it onto network only