Search for a .ims file in the Adobe common Media Cache files folder and delete it.
So for the clip in the example, it would be called something like "4 mile beach reveal and sunrise-123456789abcdef.ims"
The .ims files pay no attention to where you tell adobe you want your Media Cache folder. They are always there. On my system, the full path is "C:\Users\Vivid\AppData\Roaming\Adobe\Common\Media Cache Files"
Another option, from before I worked out about deleting the .ims files, is to rename the original .mp4 file (I just added the letter b to the end of the file name) and then re-link to what premiere would think is a new file.