Dann prüfe doch mal die Berechtigungen der Verknüpfung bzw. schau nach, wem die Datei gehört (Dateisystem muss NTFS sein, und in den Explorer-Optionen muss unter Ansicht die Option "Einfache Dateifreigabe verwenden" deaktiviert sein, sonst siehst Du nicht alles).
StyleXP zu deinstallieren kannst Du versuchen, ich glaube aber nicht so recht, dass das was bringt.