Your comments

Yes, after I manually installed psutil-0.6.1-3, doing an apt-get install ajenti worked fine.

(I did configure the ajenti repo as instructed as well).
Unfortunately that didn't work.

Had to manually download the .deb file and install it before ajenti would install. Very odd.