It's done that as long as I can remember. When I get the Missing Files dialog, the first thing I do, always, regardless of where I think or know the files to be, is press Command+M, Command+R. Then I make sure it finds the missing files correctly. All other methods cause baldness.