Yes, I have encountered this problem some months ago. Running Windows 7 64-bit.Roxio Creator NXT2 Pro is the product. At one time, all songs selected used to be identified. Now, only two at a time and then the same behavior indicated by all of you occurs. It says "no match" for the rest on the list to be identified. You can go back as many times as necessary - but it will only do two at a time.
I talked with Gracenote tech support for hours. They said it is a Roxio issue and should be addressed by them. I find Roxio tech support almost impossible to use - or to get anyone to even talk to you about anything.
They seem to bury their heads in the sand and refuse to even admit their is a software bug. I admit this problem should be addressed and solved. I have used their products for many, many years.
I hope you have better luck than I have.