I have seen these problems before aswell.
The usual causes were when songs and the .m3u playlists were processed, processing the songs double.
The same goes for the iTunes xml library. When processing all songs and the iTunes xml library, all songs get processed twice.
Maybe you can look into that. I believe there are settings in the configuration page to turn off the processing of m3u playlists and/or iTunes xml libraries.