Mmm... I started digging into /etc/apt, didn't see anything obvious and thus didn't change anything, but the next time I started up aptitude it worked. Strange... A.