Been there done that got the t-shirt...
I could not find the original post I made but I found the utility, if you go to MS Technet and search for msicuu.exe, you will find it, the instructions are in the readme, and it is pretty simple to run. It may not have splved your problem but you might want to grab it just to have in your tool kit, I have used it at work a few times and it can resolve some pretty weird issues with uninstaller leave behinds.
I could not find the original post I made but I found the utility, if you go to MS Technet and search for msicuu.exe, you will find it, the instructions are in the readme, and it is pretty simple to run. It may not have splved your problem but you might want to grab it just to have in your tool kit, I have used it at work a few times and it can resolve some pretty weird issues with uninstaller leave behinds.