Get a program called ccleaner (it is your friend) from Piriform (there is a free version) and use it to clean the registry.
oxOllie182xo - system restore should only be used when all else has failed. There are tools to uninstall, even a manual uninstall. You know the state of your computer but you just want to uninstall. Doing a system restore puts your whole computer in an unknown state. Try ccleaner - registry - fix all. Hopefully that may clean things up enough for a fresh install. There are several reasons to get error during startup. check this - http://crinrict-help.blogspot.com/search/label/Error Down the page you'll find what you are looking for.