After deleting all music from N900 and reloading a clean set of albums, the old albums refuse to go away.

I waited hours for it to sort new media files and then even manually deleted albums and songs that were not in the new set AGAIN. But when I come back to media player, they are all still there.

The actuall files are gone, but the names and any media arts and album cover image still linger in cache or somewhere.

How can I get rid of what is not there but its info keeps appearing.

Open xterm.
then type
tracker-processes -r

You're welcome