System Restore Problems

Hello, i was just told from the malware section to post my problem here due to me thinking my problem was due to maybe a trojan/virus/maleware, from the looks of what was told to me i guess i am not infected with any type of virus
so here it goes, i will also copy and paste a link to the malware section with my problem http://forums.majorgeeks.com/showthread.php?p=1286084&posted=1#post1286084

A couple of days ago i was messing around with my pc and ended out deleting something that i ended out needing, so i went ahead and tried the system restore and it failed, so a couple of hours thinking i went ahead tried to do the same procedure on safe mode and it did work, does anyone have a solution to this problem and why this is happening? why can't i have a normal restore without me having to go on safe mode? Thanks for your time.

 

Troubleshoot System Restore

Some common problems that could cause System Restore not to work properly and their solutions include the following:
•There is less than 200 MB of free space available on the computer—free up some space on the hard drive by deleting unused files or images.
•After rebooting, the restoration is unsuccessful—choose an earlier restore point and try again.
•Restoration was denied due to non-administrator status—log out and then back in as an administrator.
•The System Restore Service is not running—Open Administrative Tools, click Computer Management, and then click Services and Applications. Click Services, and double-click System Restore Services from the list. Verify the service is started and running. If not, under Service status, click Start and change the startup type to Automatic.
From here:

http://www.microsoft.com/windowsxp/using/helpandsupport/getstarted/ballew_03may19.mspx

1. Right-click My Computer and choose Properties to open the System Properties dialog.
2. Click the System Restore tab.
3. Tick Turn Off System Restore On All Drives, click OK and then reboot.
4. Open the System Properties dialog once more, untick the box you just ticked, and off you go.

From here:
http://www.pcuser.com.au/pcuser/hs2.nsf/web/E9E4F95A47AA2023CA2570340025F88A

 

I had tried everything you said numerous of times and still a no go, when i get up to the part

1. Right-click My Computer and choose Properties to open the System Properties dialog.
2. Click the System Restore tab.
3. Tick Turn Off System Restore On All Drives, click OK and then reboot.
4. Open the System Properties dialog once more, untick the box you just ticked, and off you go.

It does not ask for the system to be rebooted so i rebooted manually and still stuck with the same problem.