Have you guys tried this? Solved a lot of problems for me runningubuntu... may be not permanent, but enough to get it running and get adump... just maybe
http://blog.andrewbeacock.com/2007/01/how-to-change-your-default-locale-on.html