Could be several reasons. First I am curious as to why you restored. This usually indicates you had an issue that you tried to rectify by restoring, and knowing what that issue is might be a good clue to determining what is causing your current issue.
One idea is to try a program called Uninstall Plus. It is a program that is available on a trial basis HERE
. I use it regularly and like it. Not only will it start a specific program's uninstaller, but then it will search the registry for any traces of the deleted program. Download it, install it, and then try to use it to uninstall the remnants of whatever software is giving you trouble. Reboot your computer. Then try to reinstall your software.