If Windows told you that System Restore was successful then it was and there should also be a record of it in both the SR window and in Event Viewer. You are lucky it worked as SR can be notoriously temperamental. Everything will have to be updated now, Windows and McAfee, which could explain the firewall issue. It wont be totally out of the system until you destroy that restore point by temporarily disabling System Restore. Turning it off for a minute or two should be enough.
I've used it many times to escape a similar issue, even resorting to booting into Safe Mode to initialize it sometimes.
Adobe Updater does appear occasionally asking me if I want to update and am a little leery of it since several reports of malware masquerading as such but thus far I've been lucky. Go to Adobe.com and make sure Flash, Shockwave and Reader if applicable, are up to date. Also go to Java.com to make sure that is up to date. You don't mention your systrem and service pack but I assume that's the latest and above all, even if you don't use it, make sure that Internet Explorer is the latest and up to date. Many processes use it behind the scenes, McAfee included, and an unpatched version even if unused could provide a back door to malware.
If your McAfee continues to act up try using the Virtual Technician to see if it fixes anything: http://mvt.mcafee.com/ and if that fails to fix, Technical Support is a free phone call or online chat away.
Run a few tools from the following page if you are still unsure, such as Stinger and Malwarebytes Free: https://community.mcafee.com/docs/DOC-2168
So far, so good...reverting to a 2 week old sytem restore point has fixed what nothing else could. Even the rootkit remover cheerfully popped up a "nothing their" message.
Only going back a in time seems to have done the trick. Thanks for the fix!
That;s good. Now make sure you update everything.