This issue can be due to a missing public synonym. To discover which synonym is missing, the user can run the manual installation script and examine the output.
The manual installation script can be found in C:\Program Files\Quest Software\Spotlight\Plug-ins\SoO\OracleScripts along with instructions on what to do.
Note: It may be helpful to run each section of the script one at a time until the error is reproduced.