What are we talking about here, Shortcuts to Web Pages, or Shortcuts to Programs, or Shortcuts to LAN? Which machine do the Shortcuts not work on, the Desktop, or the Laptop, or both?
Whatever, are you getting any error message indication?
Can you right-click on Shortcuts and see where they are pointing to?