Gracenoteのサービスがダウンしていた際にアクセスを試みると、
「失敗した」という情報をキャッシュしてしまい、復旧後もアクセスできなくなります。
このキャッシュを手動で削除することで復活します。
%appdata%\Sony\Media Go\GNSDK
このフォルダ内を削除する(datファイルのみでおk?)
おまけ:gnsdk.logには、取得できたジャケット写真のURLとかが書いてあります。
GraceNoteSDK?
情報元:音楽CDの曲を取り込むとき …… 音楽情報の取得ができない | Sony JP
(MusicCenterでもほぼ同じようです。)