The last time I had a problem with the gracenote lookups was when I configured something funky on my local LAN that included multiple subnets. Once I simplified things back down to one subnet, the gracenote lookups started working again.

Also remember that the Central probably can't get to the internet unless it gets a DHCP address from your DSL router.