I would disable the restore Points and then update Avira as well as some Malware Scanners like Malware Bytes
http://download.cnet.com/Malwarebytes-Anti-Malware/3000-8022_4-10804572.html?tag=mncol&cdlPid=10878968
and Spy Bot S&D
http://www.safer-networking.org/en/download/index.html
Reboot in [b]Safe Mode[/b] and scan the system. If nothing shows up try one of the many Rescue Cd's available or listed here
http://blogs.techrepublic.com.com/security/?p=3803&tag=content;leftCol
The way to use these Scanners in Safe Mode is to scan the system and if anything is picked up rerun the scanner to make sure that it was removed. If it wasn't try one of the others and rerun it till the scanner either reports as clean or you are unable to remove those files.
If you are unable to remove some files post back with what they where but any of the listed Rescue Cd's should clean the system. But you need to make them on a clean uninfected computer or you run the of just continuing the infection.
After you have the system clean re-enable the Restore Option and make sure that your computers OS is working correctly. You may be required to repair the OS or even reload it depending on the infection that you have picked up. ;)
Col