Freedb suffers from a lot of uploads in ASCII encoding rather than UTF-8. So even though it supports UTF-8 well, many contributors use software that doesnt, and unknowingly put badly encoded discs in it.
I was suffering this on Hebrew tracks, so I created a web application for fixing it. It can easily be used for any other language; once there is enough fixes my app automatically updates freedb.
See it at http://freedb-enc-fix.appspot.com/