Open x-terminal and type

tracker-processes -r

Then reboot your phone, open media player and wait a few minutes while it indexes everything from scratch.