you must DISABLE system restore after booting in safe mode when removing rootkits and trojans. Otherwise many of them will self-regenerate from your system history files.
after safely removing these nasties you can turn system restore back on.