, I suppose, you've made a mistake once in the past when editing LNK properties.
There's two places, where you can set "run as administrator" checkbox.
One at the "Shortcut" tab, the "Advanced..." button, and another is on the "Compatibility" tab.
THE LATTER ONE CHANGES SETTING IN WINDOWS ITSELF FOR A SPECIFIED EXECUTABLE!
What you really want is the first one.