|For Vista 64-bit, all device drivers including printer driver must also be 64-bit. Is your printer driver 64-bit?|
If it is, then I would suspect your method of connection. Adapters or adapter cables to convert parallel to usb can often give unpredictable results.
You might have better luck by fitting a parallel-port add-on PCI card to your PC, like these: