I know this is a commonly reported issue. But it happens to me every time I open a project that all the media is missing and I have to relink all the items manually. My source files reside on the internal drive of the computer, so it's not a removing volume issue.
Is this happening to anyone else? What should I look at to solve this?
That may be the issue. I always recommend hardware recorders for screen capture you intend to edit. They typically offer editing friendly options like DNx and ProRes, whereas software normally doesn't.
I also edited other projects with the same type of files captured in the same manner, I don't see why with this project would be any different with this problem arising...