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.
Diags state:
Microsoft Windows Vista Ultimate Edition Service Pack 2 (Build 6002)
TOSHIBA Satellite U205
iTunes 10.7.0.21
QuickTime 7.7.3
FairPlay 2.2.19
Apple Application Support 2.3
iPod Updater Library 10.0d2
CD Driver 2.2.3.0
CD Driver DLL 2.1.3.1
Apple Mobile Device 6.0.0.59
Apple Mobile Device Driver 1.49.0.0
Bonjour 3.0.0.10 (333.10)
Gracenote SDK 1.9.6.502
Gracenote MusicID 1.9.6.115
Gracenote Submit 1.9.6.143
Gracenote DSP 1.9.6.45
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.
Frustrating.