My log is full of errors similar to the following:
Opening that URL in a browser from the same machine results in a valid XML response so it’s not a network nor musicbrainz issue.
Ubuntu 10.04 x86-64
default-jre (open JDK)
ia32-libs & lib32stdc++5 installed