Gracenote Playlist Generator almost never finds songs?
 

I have about 5000 songs, and when I use the Playlist Generator ("Play tracks similar to...") it almost never finds any songs!?
It just says "Accessing Gracenote Database" and nothing happens? I deleted old database files and rescanned my music files. The plugin only works for a small number of song.