You tried to open the game using WHAT shortcut - the one from before you reinstalled it? Go to the folder in which you installed the game and double click on the .exe file. Does the game start?
Look in Programs in the Start Menu. Is there a shortcut there? Does it work?
What do you mean you "uninstalled everything"? What does "everything" refer to? How did you uninstall?