When you manually scan Windows 2000 or Windows NT with Norton AntiVirus Corporate Edition (NAVCE) 7.x or Symantec AntiVirus Corporate Edition (Symantec AV), you see the error message 'Could not start scan. Scan engine returned error 0x20000058.'

If you stop the Norton AntiVirus Client/Server service, then the problem does not occur. On most systems, stopping and then restarting the Norton AntiVirus service after system start-up solves the problem until the next login or restart.

For detailed information on how you can fix this problem read this article.

Source: symantec.com