>What Network client is installed on those 2 PCs? Is it the some as on others where shorcut works?

MS client for Netware. Most of other machines are using that client (there are a few with the Novell client).

I'm about to do a reinstall on a machine I already had. Gonna put the shortcut in place before doing the windows update, to see if there is something new that is causing it. The existing Win98 machines haven't had a Win update in a couple of months.

But Win update being the cause seems unlikely.