Troubleshooting System Restore in Windows XP (Q302796)
This article describes how to perform basic troubleshooting for issues that involve the System Restore tool in Windows XP.
To troubleshoot System Restore issues, try one or more of the following steps
If you receive an error message that is related to System Restore, always make sure that you first record the error message and follow the instructions that the error message contains to try to resolve the issue. Most System Restore issues generate an error message that contains a description of the issue and suggestions for how to resolve the issue.
Make sure that you have enough disk space on all of the drives on which System Restore is enabled.
Click here for the kb article from Microsoft.