I confirm this bug.
[pf@spock]:[~][1]% aptitude search "~N" | wc -l 19928 [pf@spock]:[~][0]% sudo aptitude forget-new [sudo] password for pf: [pf@spock]:[~][0]% aptitude search "~N" | wc -l 19903 [pf@spock]:[~][0]% sudo aptitude forget-new [pf@spock]:[~][0]% aptitude search "~N" | wc -l 19903 [pf@spock]:[~][0]% cat /etc/lsb-release DISTRIB_ID=Ubuntu DISTRIB_RELEASE=11.10 DISTRIB_CODENAME=oneiric DISTRIB_DESCRIPTION="Ubuntu 11.10" [pf@spock]:[~][0]% uname -a Linux spock 3.0.0-14-server #23-Ubuntu SMP Mon Nov 21 20:49:05 UTC 2011 x86_64 x86_64 x86_64 GNU/Linux
I confirm this bug.
[pf@spock]:[~][1]% aptitude search "~N" | wc -l RELEASE= 11.10 CODENAME= oneiric DESCRIPTION= "Ubuntu 11.10"
19928
[pf@spock]:[~][0]% sudo aptitude forget-new
[sudo] password for pf:
[pf@spock]:[~][0]% aptitude search "~N" | wc -l
19903
[pf@spock]:[~][0]% sudo aptitude forget-new
[pf@spock]:[~][0]% aptitude search "~N" | wc -l
19903
[pf@spock]:[~][0]% cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_
DISTRIB_
DISTRIB_
[pf@spock]:[~][0]% uname -a
Linux spock 3.0.0-14-server #23-Ubuntu SMP Mon Nov 21 20:49:05 UTC 2011 x86_64 x86_64 x86_64 GNU/Linux