I have a batch file that I run once Administrator is logged in that moves a lot of the Start Menu shortcuts from the Administrator profile to the "All Users" profile. When I do this with the batch file and then login as a different user, the shortcuts that were moved are invalid (yet they still work fine as Administrator). If I log back in as Administrator and move the shortcuts back to the Administrator Start Menu using Explorer and then back again to the "All Users" Start Menu using Explorer, they all of a sudden work fine as any user.

My batch file uses commands like this:

MOVE /Y "%UserProfile%\Start Menu\Programs\Internet Explorer.lnk" "%AllUsersProfile%\Start Menu\Programs\Internet Explorer.lnk"

It makes no sense to me that this works fine when using Explorer, but doesn't work when using a batch file.

Ok, I figured this out. If you COPY the shortcut and delete the original it works fine. For some reason you just can't MOVE the shortcut with a batch file, only with Explorer.

i've tried moving with the batch and they work just fine.

i moved shortcuts from the start menu onto the desktop

i've tried moving with the batch and they work just fine.

i moved shortcuts from the start menu onto the desktop

Try moving them from the Administrator profile Start Menu onto the All Users profile Desktop with a batch file. Then create a new account and login with that new account and see if any of the links work.