I am having trouble (re)establishing a reliable connection
between Windows 98 and an HP LaserJet 2100TN network
printer.

The PC and the printer coexist on an Ethernet network with
a few Macs.  Until recently, all computers printed without
problems to the networked printer.

I recently rebuilt the PC system (wiped the drive,
reinstalled everything, including all Windows updates).  
Now I'm having trouble printing to the laser printer from
the PC.  The Macs still print fine.

During the PC rebuild, I used the latest Install Network
Printer Wizard from HP.  During the installation process,
the wizard found and correctly recognized the printer on
the network, including IP and hardware addresses.  The
wizard went to the web and installed the latest drivers.  
A test page printed fine, and so did a page from a
document.

The connection was lost, however, after a restart.  
Nothing prints, and I get an error message that says "this
network connection does not exist."  By the way, the
printer does not show up in the network neighborhood,
although I don't know if it's supposed to or not.  (Sorry,
I'm mostly a Mac guy.)

One confession: I did try to use the HP JetAdmin software
on the CD that came with the printer.  I later found out
that HP has abandoned this in favor of the Install
Wizard.  I tried to remove everything that utility put in,
but I don't know if my removal efforts wer successful.  
Who knows what got installed that I can't see . . .

Can anyone help?