Gracenote, like any other music tagging service or application needs exclusive access to the Internet. Please check your firewall and make sure the application is allowed to communicate with Gracenote servers. Except that, I believe there is nothing wrong with the application itself.
