Try creating a fresh shortcut.
Right-click the desktop - New - Shortcut.
In text box, type cmd - then hit Next. Name it Elevated (so you know you've applied admin privileges).
Finish - Now right-click this shortcut - Properties - Shortcut - Advanced - check off "Run as Administrator" - OK
Try that out to see if it works for you.