He's absolutely right. It's not enough to use a restore point. So long as the executable file is on your system, it can re-insert itself into the registry an infinite number of times.

Going through the steps I've outlines will get rid of it for good. It really only takes 20mins.

Bobby Naini