[Kernel-packages] [Bug 1217340] [NEW] 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

Public bug reported: This may have to do something with the processor, which does not expose the PAE flag. My machine is a Panasonic CF-18 Toughbook, and should have an Intel Pentium M 735 processor. However, I could install the pae kernel just fine and booted into it just fine before upgrading

[Kernel-packages] [Bug 1217340] Re: 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

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