apt-cache crashed with SIGSEGV in pkgCache::FindPkg()

Binary package hint: apt

Crashes when using browsing the web.

ProblemType: Crash
Architecture: amd64
Dependencies:
 libgcc1 1:4.3.3-5ubuntu4
 gcc-4.3-base 4.3.3-5ubuntu4
 libstdc++6 4.3.3-5ubuntu4
 findutils 4.4.0-2ubuntu4
 libc6 2.9-4ubuntu6
DistroRelease: Ubuntu 9.04
ExecutablePath: /usr/bin/apt-cache
NonfreeKernelModules: nvidia
Package: apt 0.7.20.2ubuntu6
ProcAttrCurrent: unconfined
ProcCmdline: apt-cache search sysv
ProcCwd: /root
ProcEnviron:
 PATH=(custom, no user)
 LANG=en_DK.UTF-8
 SHELL=/bin/zsh
Signal: 11
SourcePackage: apt
StacktraceTop:
 pkgCache::FindPkg ()
 pkgCacheGenerator::NewPackage ()
 pkgCacheGenerator::MergeList ()
 debStatusIndex::Merge ()
 ?? () from /usr/lib/libapt-pkg-libc6.9-6.so.4.7
Title: apt-cache crashed with SIGSEGV in pkgCache::FindPkg()
Uname: Linux 2.6.28-15-generic x86_64
UserGroups:
SegvAnalysis:
 Segfault happened at: 0x7ff16b77f066 <_ZN8pkgCache7FindPkgERKSs+150>: movzbl (%rsi,%rcx,1),%eax
 PC (0x7ff16b77f066) ok
 source "(%rsi,%rcx,1)" (0x7ff1e00ff644) not located in a known VMA region (needed readable region)!
 destination "%eax" ok
SegvReason: reading unknown VMA