Does that driver come with inf file that you can use to install drivers through add/remove printers wizard?
It does, and that hadn't worked for me either. Even went so far as to try adding the driver into the "print server settings" manually. Nothing worked till I got the windows update services fixed.
I wonder what the dependancy was? .Net 1?
Something that shouldn't be around anymore is all I know. It was .Net 1.3 something