Restore to PST fails with "Outlook 2003 or later and the Backup Exec Agent for Windows must be installed on the server to which you are redirecting the restore" even when Outlook is already installed on the machine used for the redirect target.

ARemboldt Symantec Employee Technical Support