Sounds like it was removed. Do not remove the game.
Simply download the full installation of the game, the install it over the top of your current installation. That should fix it and it will preserve your game settings as well.
Oh, remove the desktop ICON's first, and let the game installer make a new one.