The extra \ next to the &s in the URLs used by cddb-tool also breaks the Musicbrainz freedb server. I arrived at the same patch and MB freedb works fine after that change.
-- ..ooOO [email protected] | My opinions are my own OOoo.. ..ooOO [email protected] | and certainly not those OOoo.. ..ooOO http://www.chiappa.net/~chris/ | of my employer OOoo.. -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]

