It would be easier to answer the question if you provided specific examples of packages that apt-get didn't install and aptitude did. A full copy/paste of the upgrade preview from both programs would be particularly helpful. Daniel