Something that has caused me to grunt in frustration for years is going to relink files in InDesign and it decides I want to find my link in the last folder I was ever in which always a different folder to the one I want. Frustrating.
I have found the setting inside preferences to change this so it defaults to looking in the folder that the original link is stored. Time saver!
Edit > Preferences > File Handling > Default Relink Folder
Change this to be the original folder and save yourself time and frustration.