1. Gracenote が有効になっていることを確認してください。「ファイル」→「オプション」→「データベース」のメニューで、「Gracenote オンラインデータベースへのアクセスを有効にする」にチェックを入れて有効にできます(Nero CD Ripper にはこのオプションがありません。デフォルトで有効になっているためです)。

2. ネットワークが正常に動作しているか、また http://www.gracenote.com/ にアクセスできるかを確認してください。
3. プロキシ設定を無効にするなど、ネットワーク設定を変更してみてください。
4. 同じアルバムの曲が収録された別のオーディオCDを試してみてください。そうすることで、お使いのオーディオCDに関するGracenote情報が取得されやすくなります。