[Formerly the latter]

Just as a note, you did follow those last few instructions, and you reset your restore points right?

If not, then there is still malware in the restore points.

Summarized question is, did you turn off/on your system restore? If so, then do so now