You could try running ccleaner, which is a very handy registry/HDD cleaning tool. Did you perform a clean install or did you just use the system restore utility?
If its the sys restore utility then that is nothing other than a registry backup program. If you installed anything and then restored to before you installed it it will need to be re-installed. Because your computer removed all of the registry values that it wrote.