Failed to upgrade package postgresql-common 114 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

[Baja]

 * Starting PostgreSQL 8.4 database server * The PostgreSQL server failed to start. Please check the log output:
2011-08-22 10:29:54 CEST FATAL: could not create shared memory segment: Invalid argument
2011-08-22 10:29:54 CEST DETAIL: Failed system call was shmget(key=5432001, size=36880384, 03600).
2011-08-22 10:29:54 CEST HINT: This error usually means that PostgreSQL's request for a shared memory segment exceeded your kernel's SHMMAX parameter. You can either reduce the request size or reconfigure the kernel with larger SHMMAX. To reduce the request size (currently 36880384 bytes), reduce PostgreSQL's shared_buffers parameter (currently 4096) and/or its max_connections parameter (currently 103).
 If the request size is already small, it's possible that it is less than your kernel's SHMMIN parameter, in which case raising the request size or reconfiguring SHMMIN is called for.
 The PostgreSQL documentation contains more information about shared memory configuration.
                                                                         [fail]
invoke-rc.d: initscript postgresql, action "start" failed.
dpkg: error processing postgresql-common (--unpack):
 subprocess installed post-installation script returned error exit status 1
Processing triggers for ufw ...
Processing triggers for python-support ...
Errors were encountered while processing:
 postgresql-common

ProblemType: Package
DistroRelease: Ubuntu 11.04
Package: postgresql-common 114
ProcVersionSignature: Ubuntu 2.6.38-10.46-generic-pae 2.6.38.7
Uname: Linux 2.6.38-10-generic-pae i686
NonfreeKernelModules: nvidia
Architecture: i386
Date: Mon Aug 22 10:29:55 2011
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release i386 (20101007)
PackageArchitecture: all
SourcePackage: postgresql-common
Title: package postgresql-common 114 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: Upgraded to natty on 2011-06-09 (74 days ago)

[Martin Pitt (pitti)]

Thank you for taking the time to report this bug and helping to make Ubuntu better. This particular bug has already been reported and is a duplicate of bug 264336, so it is being marked as such. Please look at the other bug report to see if there is any missing information that you can provide, or to see if there is a workaround for the bug. Additionally, any further discussion regarding the bug should occur in the other report. Please continue to report any other bugs you may find.