Originally Posted by Rob1n

All I can suggest is clearing the index and letting it redetect the songs - sometimes it seems to get confused. In X Terminal, run (as the normal user):

Code:

tracker-processes -r

Then launch Media Player to restart the indexing. It'll take a while to index though (and really slows down the phone while it's doing so).