OK mate, lets try this:

1. Leave system restore "off"
2. Boot into safe mode
3. Run AdAware, SpyBot S&D and your AV

The _Restore folder should not be object locked, so they should be able to kill the bad guys?

Let me know what happens.

Cheers