以下の項目をご確認下さい。

・インターネットに接続できていますか。
・プロバイダによってはプロキシサーバの設定が必要な場合もあります。プロバイダにお問い合わせ下さい。
・CDDBの動作に必要なプログラムが何らかの原因で破損している可能性があります。Muliaを再インストールしてみて下さい。