Comment 4 for bug 884945

For me this issue is even more serious.
When starting aptitude without parameters a lot of packages are shown as new. Pressing "f" hides them but only until I do something (for example press "u"). The number of (false) new packages changes every time (at startup or pressing "u").
Also, there are problems with the upgradable packages which are also incorrectly shown. One time I was trying to do an upgrade and aptitude wanted to uninstall more then 100 packages.
Another problem is that lots of packages are shown twice.

I used to use aptitude for everything, but in this state it is completely unusable.