Don't you just love a program that requires, "uninstall, reboot, run the uninstall utility, reboot, install using the latest version you downloaded, reboot." If all else fails we can just reformat the hard drive and reinstall everything.
Just kidding. Hope your missing icon problem stays missing. No pun intended.