Had the same problem with my BlackBerry Bold 9000. Just took battery out. Restarted and all my media files where accessible again. I'd switch phone off using the meun and then the issue occurred.
Retried and same thing so pulling the battery - restart - results in fixing the problem with the media player scanning.