#460194 - aptitude: freezes desktop for four seconds when launched with sudo http://bugs.debian.org./460194 Could you test if this problem exists while running the latest kernel? I think kernel 2.6.18 was ok, and upgrading to linux-image-2.6.24-1-686_2.6.24-5 (from -4) seems to have resolved this for me.