Most malware IS restore point resistant. Doing a restore point rollback is an over used solution in many cases and when it affects browsers and popups is mostly useless. If you have intentionally installed a program since the precious, (full), restore point you could run into problems.
Malware is not the same as an intentionally installed (discreet) program mostly because it affects other installed software. Think of it this way. Install a tool bar in IE, then do a rollback. The chances are very good that the toolbar will still be there.