I don't know if it is me, my phone (lumia 800) or the search engine itself.
But lately only 1 out of 5 song get noticed by WP7 and it takes a sh*t load of time till its done.
And I remember that it was much better in the past. I often use it to look up songs that are played in a series, this didn't worked the last couple times I tried it.