Unter Linux mit Python ist es so, dass ich auf dem System die entsprechenden deutschen Locales erzeugen und im Code die jeweilige (z. B. 'de_DE') auswählen muss. Vielleicht hilft dir das weiter.
Nachtrag: Mit PHP isses etwa ``
setlocale(LC_ALL, 'de_DE');``. Schau dir die Doku, die Kommentare und Windows-Hinweise an. Ob man auf einem englischen Windows die deutschen Locales hinbekommt, weiß ich nicht genau - wäre aber traurig wenn nicht.
Beachte außerdem, dass die verwendete Sprache deiner Datumsausgaben zwischen Deutsch und Englisch schwanken kann, wenn du mehrere Anwendungen auf einem Webserver laufen lässt, der Threads verwenden. Da PHP-Anwendungen in der Regel nicht threadsicher programmiert werden, bedeutet das Spaß. Finde heraus, ob der Apache (den IIS verwendest du hoffentlich nicht) unter Windows Preforking benutzt/kann. Unter Debian und Ubuntu ist es bspw. so, dass man mod_php nur mit den Prefork- oder ITK-MPMs installieren kann, nicht aber z. B. dem Worker-MPM.