I've several videos on my Curve storage card, in a mix of .mp4 and .avi formats. Occasionally, after a reboot, the media player listing will not show that my videos exist, showing only the "BlackBerry" built-in video. Ringtones and audio files are still found, but the videos aren't. If I record a video using the Video Camera application, I can play the one that I just recorded, but it doesn't show up in the Media application. I can find it on the card, though, using a computer and Mass Storage Mode. Eventually, after some combination of time, reboots, recopying the video files, etc, the video become available to the media player again, and all is well. Until the next time it forgets about them again. Has anyone encountered this, or (even better) come up with a way to reliably get them to show up in the list?

ETA: the video files DO show up in the Explore... option from within the Media app, and can be played from there, they just don't show up on the Videos list (film reel) option.
Also 4.3 OS.

Update: Opening the media ard via the Explore option in the Media app has now restored the recognition of the videos twice in a row now. Maybe that's the fix.