Are the links still there? When you select the link tool (Add/Edit Link), you should be able to see all existing links as well. When you right-click on one and bring up the properties. Is the link target still correct?
If you are linking to a file on your computer, and then you move the PDF file, but not the linked file, the link will break.