actualizacion a woody fallida

["Seik" <seikone@eresmas.com>]

Me decidi por hacer una actualizacion de potato a woody y aunque al
principio iba la cosa muy bien, una vez que se empezaron a instalar paquetes
empezaron los problemas. Me empezo a dar constantemente este error:

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

y la descarga e instalacion de paquetes se cortaba. volvia a hacer apt-get
dist-upgrade y seguia instalando cosas un rato (seguia saliendo el error)
hasta que volvia a pararse. Segui haciendo eso hasta que ya no me instalaba
nada mas, y ahora resulta que hay muchas cosas que no se me han instalado, o
eso creo, ya que al poner el comando me pone "command not found" me pasa por
ejemplo al hacer man, startx, etc. y aunque al hacer pppd conecto a
internet,no puedo conectar con ningun sitio, ya sean webs, servidores de
correo ni los ftp's de debian. Asi que ya no se que hacer.
Si alguien ha estado en esta situacion y sabe que hacer o alguien sabe
alguna solucion....
Gracias.