I see this happen on occasion. I'm always able to get things back to normal by opening an empty PP project. From there I delete the Media Cache Database under Preferences>Media. Then I close PP and delete the actual Media Cache files using Windows Explorer.
Upon reopening the project, the Cache files need to be rebuilt, but they all work after that.