You have rebooted it right?
On Windows 2000, the service adds some type of VSS driver for the snapshotting. If you don't restart, this typically doesn't run.
If you have rebooted, there's probably some dependency that is causing the issue, or possibly a permissions issue.