I was running a scheduled task on a Windows 2003 server that called a script that ran as a non-administrator on the server. The service account that the script ran under had rights to all the appropriate directories on the server, but I still kept seeing the following error after the scheduled task failed to execute:

0×80070005: Access is denied

The solution is documented in KB86