Werner, I ran across this:
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=701048
Might this have a bearing on your Aptitude result?