Bug#324995: locales postinstall fails due to /usr/sbin/locale-gen missing

["Sven Hergenhahn" <Sven.Hergenhahn@eur.sas.com>]

Package: locales
Version: 2.3.5-4
Severity: grave
Tags: l10n
Justification: renders package unusable

dpkg fails in postinst as it cannot find locale-gen:

Selecting previously deselected package locales.
(Reading database ... 142335 files and directories currently installed.)
Unpacking locales (from .../locales_2.3.5-4_all.deb) ...
Setting up locales (2.3.5-4) ...
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = "de",
LC_ALL = (unset),
LANG = "de_DE@euro"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
    locale: Cannot set LC_CTYPE to default
    locale: No such file or directory
    locale: Cannot set LC_MESSAGES to default
    locale: No such file or directory
    locale: Cannot set LC_ALL to default locale:
    No such file or directory /var/lib/dpkg/info/locales.postinst: line 56: /usr/sbin/locale-gen: No such file or directory
    dpkg: error processing locales (--configure):
     subprocess post-installation script returned error exit status 1
     Errors were encountered while processing:
      locales
     E: Sub-process /usr/bin/dpkg returned an error code (1)
			      

-- System Information:
Debian Release: testing/unstable
  APT prefers unstable
  APT policy: (990, 'unstable'), (500, 'testing'), (500, 'stable'), (1, 'experimental')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.6-kanotix-3
Locale: LANG=de_DE@euro, LC_CTYPE=de_DE@euro (charmap=locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
ANSI_X3.4-1968)

Versions of packages locales depends on:
ii  debconf                       1.4.57     Debian configuration management sy
ii  libc6 [glibc-2.3.5-3]         2.3.5-4    GNU C Library: Shared libraries an

locales recommends no packages.

-- debconf information:
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
	LANGUAGE = "de",
	LC_ALL = (unset),
	LANG = "de_DE@euro"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
* locales/default_environment_locale: de_DE@euro
* locales/locales_to_be_generated: de_DE ISO-8859-1, de_DE.UTF-8 UTF-8, de_DE@euro ISO-8859-15

Thanks for checking,
Sven