I have this problem with HP LJ 8100 drivers on an NT 4 server with some Windows 2000 clients.
When I run fixprnsv /fix, it tells me there's "No replacement available for HP 8100 Series PCL 6" (after "Incompatible Driver : HP LaserJet 8100 Series PCL 6 for Environment Windows NT x86").
I've downloaded and installed the latest LJ 8100 drivers from the web site, but still get this error. Now what?