Does the file exist? Browse to ensure it is real, then add the desired file location to the respective 'library' (Photo, music, video, etc...).
Open up Windows Media Player (not media center) and delete all your entries, when prompted do not remove the actual file just the library entries.
Have media player update it's library. After the search and find, It should fix your problem.