I ran across an error when creating shortcuts using group policy preferences. I don't recall what the text of the error was, but it couldn't create the shortcut on the desktop. I did a couple of things:
1) Set the action to replace rather than create.
2) Set the location to desktop, not All Users Desktop