David confirmed in private email that this is fixed by the new aptitude, which means he's probably experiencing #468751. (the apt error message is still not so great, though) Daniel