Shared printers

I recently had a battle netskyQ that landed on one of my Win 2000 servers. After finally finding the right tool to remove the critter my shared printers can only be shared by the administrator (built-in)and any original admins I had assigned except for the 98 boxes will not connect unless to another 98. Symtoms: my 2000 boxes show an error of can not connect. My 98 boxes keep asking for a password for the printer (2000 boxes).

I have checked regedit for LanMan and it is correct. I have done the net share thing and nothing. Are there any ideals other than a reinstall?