I've uploaded a version of aptitude to experimental that should fix this problem. I'd appreciate it if people who are hitting this bug could download it and let me know whether it works for them. Thanks, Daniel