I would have chosen remove, then re install.
Also not all programs put a shorcut on the desktop by default. Look in the programs list from the start menu for Windows Live applications.