I have the same outcome, but I don't know if it's the same cause.Anyway, I found aptitude segfaults, when the active uid cannot read some file.
Reproduce:
$ whoami gert $ su -c 'touch /etc/apt/preferences.d/test' $ aptitude search nouveau (works fine) $ su -c 'chmod -r /etc/apt/preferences.d/test' $ aptitude search nouveau Segmentation fault Maybe you have the same problem? But I use stable, not testing. Regards, Gert