Sorry, I misread the problem! I didn't know that you just couldn't see the Shortcut for the app. I was assuming that you couldn't run the app because of some access denied error.
I know you resolved your problem already, but all you needed to do was copy the shortcut to the "All Users" Desktop Folder. The problem was that the shortcut was placed in the Admins Desktop Folder.
Copy the shortcut from...
C:\WTSRV\Profiles\Administrator\Desktop
Only the admin can see the icons in this folder.
To...
C:\WTSRV\Profiles\All Users\Desktop
Everyone can see the icons in this folder
Hope that answers your question!
Dave Namou, MCSE CCEA