Seems to be that on some systems setlocale() isn't enough.
http://nl3.php.net/manual/en/function.gettext.php
Setting a language isn't enough for some systems and the putenv() should be used to define the current locale.
The issue was solved when I added:
putenv('LC_ALL=0');