Stereofreak69 was asking for a link to your page to see if he could understand the problem.
Ah, ok... but it's a problem either of the gallery software, or of non-existent locales on the server. I'd rather check first if locales are really installed or not on box 14, before trying again or before going to menalto forums asking them to pretty please redo the part of language detection, because it doesn't work, not even by changing the preferred languages in the browser's settings...
(the funny thing is that wordpress did a better job of localizing their software in different languages)
(anyway the link is here:
http://blog.cyberdeaf.org/galleria/)
Take it from me, the locales are not installed.
Funny, I did some searching in the forums and I thought that 110mb had installed locales on the boxes... ^_^