Beware of broken perl installation

[Oki DZ <okidz@pindad.com>]

I have a system with broken perl installation, the output of
apt-get -s install perl is attached below.
It's kinda scary, isn't it...?

The installed perl (according to dpkg) is perl-5.005, why did I get
"perl-5.004" to be installed? 

BTW, I installed the machine using potato floppies, then I changed the
sources.list to point to frozen. I recall that I didn't do "apt-get
update;apt-get dist-upgrade", just "apt-get update;apt-get upgrade." Do I
have to "dist-upgrade" to upgrade potato to frozen? Or, actually the
meaning should be the opposite; potato to frozen is downgrading. Or, it
could be just about time; OK potato, but potato when?

Oki
ps: sorry about the not so correct English.

============
Reading Package Lists...
Building Dependency Tree...
The following extra packages will be installed:
  gdk-imlib1 gnome-libs-data libart2 libopenldap-runtime perl-5.004
  perl-5.004-base perl-5.004-doc postgresql-client 
The following packages will be REMOVED:
  debconf esound esound-common gmc gnome-bin gnome-core gnudip horde imp
  libdbd-mysql-perl libdbi-perl libdigest-md5-perl libesd-alsa0 libgnome32
  libgnomesupport0 libgnomeui32 libgnorba27 libgnorbagtk0 mysql-client
  mysql-server perl-5.005 perl-5.005-base snort 
The following NEW packages will be installed:
  perl perl-5.004 perl-5.004-base perl-5.004-doc postgresql-client 
4 packages upgraded, 5 newly installed, 23 to remove and 131 not upgraded.
1 packages not fully installed or removed.
Remv imp
Remv gnudip
Remv horde
Remv mysql-server
Remv mysql-client
Inst perl-5.004-base [perl-5.005 on perl-base]
Remv gmc
Remv libgnorba27 [gnome-bin ]
Remv gnome-core [gnome-bin ]
Remv libgnome32 [gnome-bin ]
Remv libgnomesupport0 [gnome-bin ]
Remv libgnomeui32 [gnome-bin ]
Remv gnome-bin [libgnorbagtk0 ]
Remv libgnorbagtk0