I have a similar problem, I have deleted a few albums on my N900 on Windows - the N900 still 'thinks' the track is there so it says - "unable to seek stream" v annoying. Is there a way to reset the library as an interim issue?

Is there a bug registered anywhere about this?