1) it only uses port 80 if you select
'Use http to access freeDB'
2) I have had a few issues with lookups on freeDB and much less using
muicbrainz. Suggest you check
'use alternate musicbrainz server'
Otherwise regarding errors;
A)
"The operation failed when trying to access the freeDB Internet server.
Check you are connected to the internet. You can also try using the
alternate server in Options"
- here you are using port 80 but cannot connect to the server
freedb.freedb.org
the alternative is
freedb.musicbrainz.org

"The operation failed when trying to access the freeDB Internet server.
Check you have port 8880 open for this application and try again later."
- here you are using direct TCP via port 8880 and should check
the firewall
In both cases you may have disallowed internet access to the
application (ie told the firewall the application cannot access the
web) in which case it needs to be altered