Esto debería funcionarte (tenía hecho algo similar)
http://foros.emprear.com/javascript/idiomas/
Podés copiar y pegar fragmentos de los textos para realizar otras búsquedas y verificar
lo de los headers está bien, además todos tus archivos (js, php. html) deben ser guardados con el editor de texto como utf-8 sin BOM
si así y todo se viesen mal, haría falta ver la url para verificar que no se esten pasando encabezados incorrectos por parte del servidor.
Saludos y bienvenido a FDW