Can it be a Bonjour issue?
I really doubt it, since Bonjour is used for other things like network device detection and communication.
If you are certain nothing is blocking communication on your computer or router, perhaps there is a required iTunes component missing. You might try downloading and installing iTunes again. You could precede this by uninstalling iTunes but I would consider that a last resort.
That is all I can think of for now. I perused Gracenote's website and found nothing enlightening.
I have tried removing all traces of iTunes / Apple software, multiple reboots, multiple CDs, rebuilding my library, disabling my A / V software and running the iTunes diagnostics. I have not had success getting this to work.
I have found multiple requests for help going back to 2007 on this same issue. Never has Apple responded to a single instance I have found.
Microsoft Windows Vista Ultimate Edition Service Pack 2 (Build 6002)
TOSHIBA Satellite U205
Apple Application Support 2.3
iPod Updater Library 10.0d2
CD Driver 126.96.36.199
CD Driver DLL 188.8.131.52
Apple Mobile Device 184.108.40.206
Apple Mobile Device Driver 220.127.116.11
Bonjour 18.104.22.168 (333.10)
Gracenote SDK 22.214.171.1242
Gracenote MusicID 126.96.36.199
Gracenote Submit 188.8.131.52
Gracenote DSP 184.108.40.206
iTunes Serial Number 0019B16403659678
onnection attempt to Apple web site was successful.
Connection attempt to browsing iTunes Store was successful.
Connection attempt to purchasing from iTunes Store was successful.
Connection attempt to iPhone activation server was successful.
Connection attempt to firmware update server was successful.
Connection attempt to Gracenote server was successful.
Last successful iTunes Store access was 2012-11-18 09:21:36.
Still iTunes does not upload to Gracenote nor find song names for CD's I feel are likely to be there.
Found the answer to how to check Gracenotes content . We no longer can check.
Where did the music search go?
Gracenote made the hard decision to remove the website search in favor of focusing the site and our web resources on our customers. Many millions of you will still use Gracenote’s recognition technology daily, on your desktop with products like iTunes and Winamp, on your mobile phones, in your cars and home entertainment systems. Thank you for understanding.
To John Galt, thanks for all you're help - very kind of you to take the time. It looks like this is another unknown.