Abstract
Windows 2003 Volume Shadow Services (VSS) scheduled snapshots/backups do not run.
To resolve the problem, delete the file located in "C:\Documents and Settings\All Users\Application Data\Microsoft\Crypto\RSA\S-1-5-18\" then recreate all scheduled tasks.
Problem
Windows 2003 Volume Shadow Shadow Services schedules snapshots based on user schedules. This functionality does not appear to work on some machines. Even when VSS is disabled and re-enabled, snapshots do not occur at scheduled times.
Solution
Delete the file located in "C:\Documents and Settings\All Users\Application Data\Microsoft\Crypto\RSA\S-1-5-18\" then recreate all scheduled tasks.
Discussion
After a machine is promoted to a domain controller, or joined to a domain, these scheduled tasks do not appear to run due to permission problems. Deleting this file will nuke all scheduled tasks - and everything will have to be rescheduled. Ensure also that the Task Scheduler service and the Volume Shadow Services are running correctly.
Bibliography
See also http://www.aniltj.com/blog/2005/12/18/SBS2003BackupsNotRunningKeysetDoesNotExistError.aspx