Soooo... einem Kunden sei Dank haben wir nun eine Lösung:
Unter Windows 7 auf "Start (oder wie immer der runde Button unten links jetzt heißt)" > Systemsteuerung > Region und Sprache > Reiter: Format.
Klick auf den Button "Weitere Einstellungen".
Klick auf "Zurücksetzen" - auch falls die Einstellungen in Ordnung aussehen.
Schließen aller Fenster mit "OK".
Nach einem Neustart war das Problem auf bisher allen Problemrechnern gelöst.
Da das Thema ja nicht bei mir alleine auftrat, mag das für manchen Suchenden im Forum interessant sein.
Gruß
Hepdepaddel