Htmldoc ignores LC_TIME for date format

I have the following Perl code to generate a PDF.

{
    local $ENV{LC_TIME} = 'de_DE.utf8';
    system qw(htmldoc --quiet --webpage -t pdf --jpeg --no-link --header .D. --footer .D/ --outfile), "$filename.pdf", $filename;
}

      

        
        
        
      

    

It works on my local machine, the date is formatted as 02/12/2013 15:18:19 in the header and footer.

Once I run the script on the remote server I get 02/12/13 15:10:25.

Why is htmldoc ignoring LC_TIME value?

"locale" already returns LC_TIME = "de_DE.utf8" on both my local machine and the server, by the way.