Evolution does not start after the latest updates (evolution: error while loading shared libraries: libnss3.so: cannot open shared object file: No such file or directory)

[Lazy]

Summary says it all. Evolution broke up among several other things after the latest updates. Network-manager for example https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/855714

Console output while trying to launch Evolution:
evolution: error while loading shared libraries: libnss3.so: cannot open shared object file: No such file or directory

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: evolution 3.1.91-0ubuntu1
ProcVersionSignature: Ubuntu 3.0.0-11.18-generic 3.0.4
Uname: Linux 3.0.0-11-generic x86_64
ApportVersion: 1.23-0ubuntu1
Architecture: amd64
Date: Wed Sep 21 18:52:26 2011
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
ProcEnviron:
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: evolution
UpgradeStatus: Upgraded to oneiric on 2011-09-16 (4 days ago)

[Sérgio Faria (sergio91pt)]

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 855171, 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. Feel free to continue to report any other bugs you may find.