texlive-base cannot be install correctly (Ubuntu 8.10->9.4)

I experience the exact same thing.

Here is more output:

----------------------------------------------------

$ lsb_release -rd
Description: Ubuntu 9.04
Release: 9.04

----------------------------------------------------

$ sudo dpkg --configure -a
Setting up tex-common (1.11.3) ...
Not replacing deleted config file /etc/texmf/texmf.d/05TeXMF.cnf
Not replacing deleted config file /etc/texmf/texmf.d/15Plain.cnf
Not replacing deleted config file /etc/texmf/texmf.d/45TeXinputs.cnf
Not replacing deleted config file /etc/texmf/texmf.d/55Fonts.cnf
Not replacing deleted config file /etc/texmf/texmf.d/65BibTeX.cnf
Not replacing deleted config file /etc/texmf/texmf.d/75DviPS.cnf
Not replacing deleted config file /etc/texmf/texmf.d/85Misc.cnf
Not replacing deleted config file /etc/texmf/texmf.d/90TeXDoc.cnf
Not replacing deleted config file /etc/texmf/texmf.d/95NonPath.cnf
Not replacing deleted config file /etc/texmf/updmap.d/00updmap.cfg
update-texmf: Basic configuration file /etc/texmf/texmf.d/05TeXMF.cnf missing.
Exiting.
dpkg: error processing tex-common (--configure):
 subprocess post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of texlive-base:
 texlive-base depends on tex-common (>= 1.11); however:
  Package tex-common is not configured yet.
dpkg: error processing texlive-base (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-doc-base:
 texlive-doc-base depends on tex-common (>= 1.11); however:
  Package tex-common is not configured yet.
dpkg: error processing texlive-doc-base (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-common:
 texlive-common depends on tex-common (>= 1.8); however:
  Package tex-common is not configured yet.
dpkg: error processing texlive-common (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-base-bin:
 texlive-base-bin depends on texlive-common (>= 2007); however:
  Package texlive-common is not configured yet.
dpkg: error processing texlive-base-bin (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 tex-common
 texlive-base
 texlive-doc-base
 texlive-common
 texlive-base-bin

----------------------------------------------------

$ sudo apt-get install -f
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  liblaunchpad-integration1 libglib-perl python-gst0.10 libgnomeui-common ubufox scrollkeeper docbook-xml
  python-numeric libgnome2-perl python-pyorbit python-gconf libavformat52 python-gtkhtml2 libgnome2-vfs-perl
  python-glade2 python-sexy python-vte libvte9 libgnomeui-0 libgtk2-perl mbr gnome-app-install apturl
  libgtkhtml2-0 python-launchpad-integration software-properties-gtk synaptic gnome-icon-theme ps2eps sgml-data
  libcairo-perl libvte-common libscrollkeeper0 lacheck librsvg2-common libgnome2-canvas-perl libpopple...