I just installed some software and now when I try to access Sherlock, I get the following message:

The application "Sherlock" could not be opened because "ICAp;InternetConfigLib" could not be found.

What happened and how can I correct it?

The software you installed probably also installed an older version of Internet Config. The following Tech Info Library article has information on how to use the Mac OS 8.5 Installer to perform a custom-install, which should remedy the situation.

Article 24679: " Mac OS 8.5: Internet Control Panel Or Internet Config? "