Comment 7 for bug 884945

Here is another data point, as this is affecting me: Depending on the search it displays 'p' or 'i', and when you show it displays 'installed':

jonathan@kripke:~$ aptitude search xscreensaver-screensaver-bsod
i xscreensaver-screensaver-bsod - BSOD hack from XScreenSaver
jonathan@kripke:~$ aptitude search screensaver
p gnome-screensaver - GNOME screen saver and locker
p gnome-screensaver-flags - Screensaver for GNOME with flags of the world.
p kscreensaver - Additional screensavers for KScreenSaver
p kscreensaver-xsavers - xscreensaver support for KScreenSaver
p kscreensaver-xsavers-extra - universe xscreensaver support
p kscreensaver-xsavers-webcollage - webcollage screensaver support for KScreenSaver
p libkscreensaver5 - library of the KDE Screensaver system
p libopengl-xscreensaver-perl - Perl module for writing OpenGL-based XScreenSaver hacks
p libxcb-screensaver0 - X C Binding, screensaver extension
p libxcb-screensaver0-dbg - X C Binding, screensaver extension, debugging symbols
p libxcb-screensaver0-dev - X C Binding, screensaver extension, development files
p screensaver-default-images - Wallpapers for image processing screensavers
p ubuntustudio-screensaver - Ubuntu Studio screensaver
p unicode-screensaver - screensaver displaying unicode characters
p xscreensaver - Automatic screensaver for X
p xscreensaver-data - data files to be shared among screensaver frontends
p xscreensaver-data-extra - data files to be shared among screensaver frontends
p xscreensaver-gl - GL(Mesa) screen hacks for xscreensaver
p xscreensaver-gl-extra - GL(Mesa) screen hacks for xscreensaver
p xscreensaver-screensaver-bsod - BSOD hack from XScreenSaver
p xscreensaver-screensaver-dizzy - Graphics demo that makes you dizzy (XScreenSaver hack)
p xscreensaver-screensaver-webcollage - Webcollage hack from XScreenSaver
jonathan@kripke:~$ aptitude show xscreensaver-screensaver-bsod
Package: xscreensaver-screensaver-bsod
New: yes
State: installed
Automatically installed: no
Version: 5.14-1ubuntu1
Priority: optional
Section: universe/x11
Maintainer: Ubuntu Core Developers <email address hidden>
Uncompressed Size: 553 k
Depends: libc6 (>= 2.7), libgdk-pixbuf2.0-0 (>= 2.22.0), libglib2.0-0 (>= 2.12.0), libx11-6, libxext6, libxmu6, libxt6, xscreensaver-data-extra
Conflicts: xscreensaver-data-extra (< 5.10-4), xscreensaver-data-extra (< 5.10-4), xscreensaver-screensaver-bsod
Replaces: xscreensaver-data-extra (< 5.10-4), xscreensaver-data-extra (< 5.10-4)
Description: BSOD hack from XScreenSaver
 This package ships the hack BSOD that shows the popular Blue Screens of Death from several OSes including BSD, Windows, Linux, Solaris, Apple and much more.

 WARNING: This screensaver could be confused with a real BSOD and could lead an user to reboot the machine with consequences like data loss.
Homepage: http://www.jwz.org/xscreensaver/

And here is my release info:

jonathan@kripke:~$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 11.10
Release: 11.10
Codename: oneiric

And the aptitude version:

jonathan@kripke:~$ aptitude show aptitude
Package: aptitude
New: yes
State: installed
Automatically installed: no
Version: 0.6.4-1ubuntu2
Priority: optional
Section: admin
Maintainer: Ubuntu Developers <email address hidden>
Uncompressed Size: 7,188 k
Depends: libapt-pkg4.11 (>= 0.8.16~exp5ubuntu1), libboost-iostreams1.46.1 (>= 1.46.1-1), libc6 (>= 2.4), libcwidget3, libept1, libgcc1 (>= 1:4.1.1), libncursesw5 (>=
         5.6+20070908), libsigc++-2.0-0c2a (>= 2.0.2), libsqlite3-0 (>= 3.6.5), libstdc++6 (>= 4.6), libxapian22
Recommends: sensible-utils, apt-xapian-index, libparse-debianchangelog-perl
Suggests: aptitude-doc-en | aptitude-doc, tasksel, debtags
Conflicts: ia32-apt-get (< 22), ia32-apt-get (< 22), aptitude
Description: terminal-based package manager (terminal interface only)
 aptitude is a package manager with a number of useful features, including: a mutt-like syntax for matching packages in a flexible manner, dselect-like persistence of user
 actions, the ability to retrieve and display the Debian changelog of most packages, and a command-line mode similar to that of apt-get.

 aptitude is also Y2K-compliant, non-fattening, naturally cleansing, and housebroken.

 This package contains a version of aptitude compiled with only the classic terminal-based interface (using curses). For an experimental graphical interface, see the
 package aptitude-gtk.