Yeah. I constantly have this issue. It sucks. I don't use the media player anymore. I just use Symfonie. lol.
Get an app called Tracker Cfg and try the option to rebuild the database.