If you move the document itself to another folder, or to the desktop, does a new shortcut work? Have you tried right-clicking and dragging the document to the desktop and selecting "create shortcut here" when you release the mouse button?

Ulodesk