apt-get upgrade error

[Victor Julien <v.p.p.julien@xs4all.nl>]

victor@victor:~$ su
Password: 
victor:/home/victor# cd /
victor:/# apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages have been kept back
  cdparanoia libcdparanoia0 libcdparanoia0-dev 
50 packages upgraded, 0 newly installed, 0 to remove and 3  not
upgraded.
Sorry, but the following packages have unmet dependencies:
  blt8.0: Depends: libc6 (>= 2.1) but 2.2.3-9 is to be installed
  communicator-smotif-477: Depends: libc6 (>= 2.1.2) but 2.2.3-9 is to
be installed
                           Depends: libstdc++2.9-glibc2.1 but 2.91.66-4
is to be installed
                           Depends: netscape-base-4 (>= 1:4.77-1) but
1:4.77-2 is to be installed
  gnome-network: Depends: libgnome32 (>= 1.0.54-2) but 1.2.13-9 is to be
installed
                 Depends: libgnomesupport0 (>= 1.0.54-2) but 1.2.13-9 is
to be installed
  guitar: Depends: gdk-imlib1 (>= 1.9.8-2) but 1.9.10-5 is to be
installed
          Depends: libaudiofile0 but 0.2.2-1 is to be installed
          Depends: libz1
  libpgtcl: Depends: libssl0.9.6 but 0.9.6b-1 is to be installed
            Depends: tcl8.3 (>= 8.3.2) but 8.3.2-13 is to be installed
  mozilla-dev: Depends: mozilla-browser (= 2:0.9.1-4) but 2:0.9.1-4 is
to be installed
  nautilus-mozilla: Depends: libglib1.2 (>= 1.2.0) but 1.2.10-1.2 is to
be installed
                    Depends: libgnome32 (>= 1.2.13-5) but 1.2.13-9 is to
be installed
  opera: Depends: liblcms (>= 1.07-0) but 1.07-4 is to be installed
  pyrite: Depends: libc6 (>= 2.1) but 2.2.3-9 is to be installed
          Depends: libpisock3 but 0.9.5-pre5-2 is to be installed
E: Internal Error, InstallPackages was called with broken packages!
victor:/#

The weird thing is, that all the packages mentioned above are already
installed!
Does anyone know what going on?

Victor