problema con el apt-get y las locales?

[listasdejuan@wanadoo.es]

Hola a todos

Hoy he hecho un apt-get upgrade para actualizarme algunos paquetes y me ha 
salido lo suguiente:
myhost:/etc# apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages have been kept back
  ghfaxviewer gnome-bin gnomemeeting libgnomeprint-bin libgnomeprint15
0 packages upgraded, 0 newly installed, 0 to remove and 5  not upgraded.
4 packages not fully installed or removed.
Need to get 0B of archives. After unpacking 0B will be used.
Do you want to continue? [Y/n]
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = "es_ES@euro",
        LANG = "es_ES@euro"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
dpkg: parse error, in file `/var/lib/dpkg/status' near line 444:
 invalid package name (character `é' not allowed - only letters, digits and 
-+._ allowed)
E: Sub-process /usr/bin/dpkg returned an error code (2)

He mirado la linea que indica y pone:

444 Package: l\xe9bgnomeui32
445 Status: install ok installed
446 Priority: optional
447 Section: libs
448 Installed-Size: 1008
449 Maintainer: Christian Marillat <marillat@debian.org>
450 Source: gnome-libs
451 Version: 1.4.1.4-3
452 Depends: gnome-libs-data (>= 1.2.13-5), gdk-imlib1, libau

Pienso que puede ser algo de las locales.
A alguno de ustedes les ha pasado esto?

Saludos y gracias.