perl y locales, mensaje de error

[Chainy <chainy@infonegocio.com>]

Hola lista,

tras instalar perl en un sistema nuevo sin muchas complicaciones me he
encontrado con el siguiente mensaje muchas veces:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
	LANGUAGE = (unset),
	LC_ALL = "es_ES",
	LC-MESSAGES = "spanish",
	LANG = "spanish"
  are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").


He hecho ya dpkg-reconfigure locales e instalado localeconf sin éxito.

Muchas gracias por cualquier idea.

Chainy.