I would try to fix the problem first, before doing a system restore. Don't always rely on it to 'cure' problems. Sometimes it can make things worse. Boot up in safe mode and do scans with Spybot and even Ad-aware. If you're knowledgable enough, try HijackThis!.
/ 
