Plug your N9 to PC as mass-storage, add or remove one song in music folder. Unplug and let the music app update song list, it should not take too long this time. This is how I fixed mine.