Comment 2 for bug 152664

I had the same problem - upgrading from feisty to gutsy on a xen box, the postinst scripts for things like module-init-tools and procps were failing with a segmentation fault:

# dpkg --configure procps
Setting up procps (1:3.2.7-3ubuntu5) ...
Segmentation fault
dpkg: error processing procps (--configure):
subprocess post-installation script returned error exit status 139

On investigation, it was update-rc.d that was causing the segmentation fault:

# grep update-rc /var/lib/dpkg/info/procps.postinst
                        update-rc.d procps remove >/dev/null
        update-rc.d procps.sh start 17 S . >/dev/null

# update-rc.d procps.sh start 17 S .
Segmentation fault

Running deborphan as above, the only libraries I had in common with Chris were:

liblzo1
klibc-utils
libiw28
libc6-i686

I tried to remove them one by one, to see which the culprit was:

# apt-get remove klibc-utils
E: dpkg was interrupted, you must manually run 'dpkg --configure -a' to correct the problem.

# dpkg -r klibc-utils
(Reading database ... 45868 files and directories currently installed.)
Removing klibc-utils ...

# dpkg --configure procps
Setting up procps (1:3.2.7-3ubuntu5) ...
Segmentation fault
dpkg: error processing procps (--configure):
 subprocess post-installation script returned error exit status 139
Errors were encountered while processing:
 procps

# dpkg -r libc6-i686
(Reading database ... 45827 files and directories currently installed.)
Removing libc6-i686 ...
Processing triggers for libc6 ...
ldconfig deferred processing now taking place

# dpkg --configure procps
Setting up procps (1:3.2.7-3ubuntu5) ...
error: "kernel.maps_protect" is an unknown key

Processing triggers for libc6 ...
ldconfig deferred processing now taking place

Things were able to proceed after that, although removing libc6-i686 and klibc-utils caused problems later on - they both needed to be manually reinstalled before other packages could complete their configuration.