if that didn't fix it then its going to be hard. M$ recommend a repair installation!
Instead, as a workround I suggest you install CCleaner
One of the tools in there is a program add/remove utility which is actually quicker to load and run than Microsoft's program
CCleaner - PC Optimization and Cleaning - Free Download
That will easily do all you need