apt-check crashed with SIGSEGV in pkgProblemResolver::MakeScores()

[Furcube]

Binary package hint: update-notifier

Crash after logging in
Ubuntu 8.10, package version is 0.71.2

ProblemType: Crash
Architecture: i386
DistroRelease: Ubuntu 8.10
ExecutablePath: /usr/lib/update-notifier/apt-check
InterpreterPath: /usr/bin/python2.5
NonfreeKernelModules: nvidia
Package: update-notifier 0.71.2
ProcAttrCurrent: unconfined
ProcCmdline: /usr/bin/python /usr/lib/update-notifier/apt-check
ProcEnviron:
 PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/home/ilya/arm/bin
 LANG=ru_RU.UTF-8
 SHELL=/bin/bash
Signal: 11
SourcePackage: update-notifier
StacktraceTop:
 pkgProblemResolver::MakeScores ()
 pkgProblemResolver::Resolve ()
 pkgDistUpgrade () from /usr/lib/libapt-pkg-libc6.8-6.so.4.6
 ?? () from /usr/lib/python2.5/site-packages/apt_pkg.so
 PyEval_EvalFrameEx ()
Title: apt-check crashed with SIGSEGV in pkgProblemResolver::MakeScores()
Uname: Linux 2.6.27-2-generic i686
UserGroups: adm admin audio cdrom dialout dip floppy fuse lp lpadmin netdev plugdev powerdev sambashare scanner video

[Apport retracing service (apport)]

StacktraceTop:pkgProblemResolver::MakeScores (this=0xbfbde058)
pkgProblemResolver::Resolve (this=0xbfbde058, BrokenFix=false) at algorithms.cc:741
pkgDistUpgrade (Cache=@0x889a148) at algorithms.cc:365
PkgDepCacheUpgrade (Self=0xb7d850f0, Args=0xb7da056c) at python/depcache.cc:241
PyEval_EvalFrameEx (f=0x884cf94, throwflag=0) at ../Python/ceval.c:3575

[Sebastien Bacher (seb128)]

the crash is similar to bug #183204

[Åskar (olskar)]

Confirmed in Jaunty