For some reason the dialogue for the missing media looks like this:
The top is missing. I don't know what media it's referring to which is a huge problem. How would one fix this? Restarting the program and the computer doesn't do anything.
Is this the only clip that is missing? If so, can you offline the clip, then look into your project to see what's missing. Even if there are multiple clips, you can just offline all, go into the project monitor, you can sort by status in the last column: 
After you sort, right click on each clip that is offline, then click on link media. 
Assuming you remember what clip you want when you right click, even if it won't give you the clip, you'll know what you're replacing.
