Eerste mogelijkheid: Maak zelf een snelkoppeling met de volgende inhoud:
"C:\Program Files (x86)\Windows Live\Mail\wlmail.exe"

Tweede mogelijkheid:
Eerst eens heel dat Live verwijderen met Revo (http://www.revouninstaller.com/revo_uninstaller_free_download.html) en daarna opnieuw installeren.