súbory typu .lnk NIE SU aplikacie, je to len odkaz na to, kde sa nachádza spustiteľný súbor danej aplikácie.
Ak ti nefungujú, tak najjednoduchšie - ale asi aj najpracnejšie - je všetky lnk súbory vyhodiť (neboj sa, aplikácie nezmiznú) a nahrať na plochu nové aktuálne lnk súbory - t.j. nové linky na aktuálne umiestnenie. Napr. vo win 7 to funguje tak, že v ponuke "Štart" klikneš pravým tlačítkom myši - ponuka "Send to" - "Desktop (create shortcut). Určite existuje aj rýchlejšie riešenie, ale to skús hľadať na googli
Ono, dá sa aj editovať tento súbor, nie je to komplikované, len treba vedie ako.