SOLVED. I thought I had already installed the fake-pae package, but it turned out that I did not. To make matters worse there is no such thing as apt- add-repository or add-apt-repository on my system, not even after installing python-software-properties (and thereby installing unattended-upgrades, ouch!).
After adding the repository (in synaptic): URI: http://ppa.launchpad.net/prof7bit/fake-pae/ubuntu/ Distribution: quantal Section(s): main and getting the key: $ sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys E54EEAA4 and: $ sudo apt-get update $ sudo apt-get --no-install-recommends upgrade I could bring my machine up-to-date in Xubuntu 12.10 (in a few runs, because apt-get "holds back" a number of packages, which I installed "sudo apt-get --no-install-recommends install <packagelist>"). I did not expect that I could not upgrade while I had a pae kernel already installed and running. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1217340 Title: package linux-image-3.5.0-39-generic (not installed) failed to install/upgrade: ErrorMessage: subprocess new pre-installation script returned error exit status 1 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/linux/+bug/1217340/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs