|Apparently Laserjet 4MV is parallel port connected.|
It requires the printer port it connects to is capable of EPP mode or ECP mode or EPP / ECP mode, and that you use a IEEE1284 compatible printer cable. The cable should have IEEE1284 printed on the cable itself or on the end connectors,
or, minimally, an unmarked cable will work fine, IF AND ONLY IF the wire gauge of the individual wires inside the cable is at or above the minimum gauge required for IEEE1284 (if it's a relatively skinny cable, it's a lot more likely it won't be good enough to allow the printer to work properly) .
If you have it hooked up to a parallel port built into a mboard, the parallel port must be set in the bios Setup so it's using EPP mode or ECP mode or EPP / ECP mode - usually EPP mode works fine - ECP mode requires that there be a DMA channel available, and sometimes it isn't actually available for only the printer's use - sometimes when you set ECP mode in the bios you can choose from more than one DMA channel.
If you have it hooked up to a PCI parallel port card, as far as I know, all of those are enhanced parallel port cards capable of EPP mode or ECP mode or EPP / ECP mode. Only the later ISA parallel port or ISA multi I/O cards have enhanced parallel ports and are capable of EPP mode or ECP mode or EPP / ECP mode.
If you're sure the cable and the parallel port mode is fine .....
From previous experience with several HP printers, I think you're much better off, time wise, to un-install all of it's software and install it again from scratch.
Go to Control Panel - Classic View - Add /Remove Programs and un-install all software listed for it.
Go to Control Panel - Classic View - Printers and Faxes, RIGHT click on all instances of the subject printer , and Un-install it/them.
Then, after re-booting, install the printer's software.
DO NOT install the drivers while booting into Windows ! ! ! ! - CANCEL that, and use the proper software installation file after the desktop has fully loaded.