I agree, something was most likely not uninstalled properly. I would first try system restore, its the least damaging and works 90% of the time for me. Otherwise, I would look for a special removal software of the Office suite or a place that lists all registry keys to manually remove along with an uninstall. Hope this helps.