I had problems with EAC (0.9b4)/FreeDB the other day too, seemingly EAC just couldn't connect (can't recall the http error message now). I managed to 'fix' the problem at my firewall by unticking the Transparent Proxy option for my web proxy.

My guess is they've changed something on the FreeDB end.