InDesign claims a Link Error when Linked Files are correct

It's early Feb in 2025, I am on v20.1 (current according to Creative cloud) -  I experienced the same error with preflight advising missing links. In my case, I had moved the icons images to a new folder. The issue for me seemed to be in the Preflight relink process. It would not update when clicking on the appropriate file in the new location. 

What did work for me was Step 5 that Abhishek has provided. 

1. Open the Links Panel (not preflight)
2. select a broken link
3. Select the relink option on the panel
4. navigate to the appropriate folder and select the appropriate file.
   
   In my case, the magic happened, with the new folder recognised, all of my missing links for Icons were found. My preflight is clean and I have successfully exported. 
   
   In summary 

• Issue: I believe something weird is happening with relinking from the Preflight panel in version 20.1 that needs looking into.
• Workaround: In the meantime, the workaround above gets me through - I hope this helps.

Peace, Love and tolerance... 

Rob (Grumpa)