It is possible that a registry cleaner could help. I think that it's a good idea to have one either way. I use Registry Mechanic. It costs around $30. I tried searching for a free one, but the user reviews on both were not promising. This may be biased, as perhaps only the disgruntled users are posting...nevertheless, I haven't used the free ones, so I won't recommend them.
How did you uninstall? You should not uninstall via add/remove programs. You should use the uninstall feature in the Start menu.
Perhaps someone else can help more...
Good Luck
Dan