Before can, now cannot see network HP 1200

[Peter]

I have an ME Laptop that in the past has been able to
print to an HP Laserjet 1200 on an XP workstation round
the peer to peer all XP (except for my ME laptop) network.

The printer was by mistake deleted by the XP workstation
user, instead of deleting my print job!, in the middle of
a large print run from my ME workstation. Now the ME
workstation cannot see the printer on the network even
though it can see and use the drives and internet sharing
on that same XP workstation as the printer is installed
and so cannot connect to it or map to it in the Add new
printer dialog box. Have tried net use etc., but this
gives errors. All other (XP) users on the network can use
the printer!!

This may be a red herring but it worked fine before, but I
have been told that there is a problem with the XP print
queue & handling as we have had to have XP re-installed
twice on this XP workstation as previous problems with the
print queue have corrupted XP!!

I have upgraded XP to 1a on this workstation but no
change. Any suggestions would be most welcome.

Regards,

Peter