How do I fix so many dependency problems caused by apt-get upgrade?

Question

This is the output of the upgrade command with a lot of dependency problems, any help would be greatly appreciated. Its a Ubuntu 12.04 system running the MATE desktop environment:

root@siggi-home:/etc/apt# apt-get upgrade
Reading package lists... Done
Building dependency tree       
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
10 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
Do you want to continue [Y/n]? 
Setting up linux-image-3.2.0-25-generic-pae (3.2.0-25.40) ...
Running depmod.
update-initramfs: deferring update (hook will be called later)
The link /initrd.img is a dangling linkto /boot/initrd.img-3.2.0-25-generic-pae
Examining /etc/kernel/postinst.d.
run-parts: executing /etc/kernel/postinst.d/dkms 3.2.0-25-generic-pae /boot/vmlinuz-3.2.0-25-generic-pae
/usr/lib/dkms/dkms_autoinstaller: 42: /usr/lib/dkms/dkms_autoinstaller: dkms: not found
run-parts: executing /etc/kernel/postinst.d/initramfs-tools 3.2.0-25-generic-pae /boot/vmlinuz-3.2.0-25-generic-pae
/etc/kernel/postinst.d/initramfs-tools: 33: /etc/kernel/postinst.d/initramfs-tools: update-initramfs: not found
run-parts: /etc/kernel/postinst.d/initramfs-tools exited with return code 127
Failed to process /etc/kernel/postinst.d at /var/lib/dpkg/info/linux-image-3.2.0-25-generic-pae.postinst line 1010.
dpkg: error processing linux-image-3.2.0-25-generic-pae (--configure):
 subprocess installed post-installation script returned error exit status 2
No apport report written because MaxReports is reached already
                                                              Setting up mate-conf (1.2.1-1~precise) ...
/var/lib/dpkg/info/mate-conf.postinst: 27: /var/lib/dpkg/info/mate-conf.postinst: mateconf-all-schemas: not found
dpkg: error processing mate-conf (--configure):
 subprocess installed post-installation script returned error exit status 127
No apport report written because MaxReports is reached already
dpkg: dependency problems prevent configuration of atril:
 atril depends on mate-conf (>= 1.1.0); however:
  Package mate-conf is not configured yet.
dpkg: error processing atril (--configure):
 dependency problems - leaving unconfigured
Setting up doc-base (0.10.3) ...
No apport report written because MaxReports is reached already
                                                              /var/lib/dpkg/info/doc-base.postinst: 33: /var/lib/dpkg/info/doc-base.postinst: install-docs: not found
dpkg: error processing doc-base (--configure):
 subprocess installed post-installation script returned error exit status 127
Setting up docbook (4.5-4ubuntu1) ...
No apport report written because MaxReports is reached already
                                                              /var/lib/dpkg/info/docbook.postinst: 7: /var/lib/dpkg/info/docbook.postinst: update-catalog: not found
dpkg: error processing docbook (--configure):
 subprocess installed post-installation script returned error exit status 127
No apport report written because MaxReports is reached already
                                                              Setting up jade (1.2.1-47.1) ...
/var/lib/dpkg/info/jade.postinst: 7: /var/lib/dpkg/info/jade.postinst: update-catalog: not found
dpkg: error processing jade (--configure):
 subprocess installed post-installation script returned error exit status 127
dpkg: dependency problems prevent configuration of mate-vfs:
 mate-vfs depends on mate-conf (>= 1.0.9); however:
  Package mate-conf is not configured yet.
dpkg: error processing mate-vfs (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of libmate:
 libmate depends on mate-conf (>= 1.1.0); however:
  Package mate-conf is not configured yet.
 libmate depends on mate-vfs; however:
  Package mate-vfs is not configured yet.
dpkg: error processing libmate (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of libmateui:
 libmateui depends on libmate; however:
  Package libmate is not configured yet.
 libmateui depends on mate-conf; however:
  Package mate-conf is not configured yet.
 libmateui depends on mate-vfs; however:
No apport report written because MaxReports is reached already
                                                              No apport report written because MaxReports is reached already
                                            No apport report written because MaxReports is reached already
                          No apport report written because MaxReports is reached already
        No apport report written because MaxReports is reached already

                                                                      dpkg: error processing libmateui (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of python-mate:
 python-mate depends on libmate; however:
  Package libmate is not configured yet.
 python-mate depends on libmateui; however:
  Package libmateui is not configured yet.
dpkg: error processing python-mate (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 linux-image-3.2.0-25-generic-pae
 mate-conf
 atril
 doc-base
 docbook
 jade
 mate-vfs
 libmate
 libmateui
 python-mate
E: Sub-process /usr/bin/dpkg returned an error code (1)
root@siggi