The problem was that python-crypto was only pycentral'ized for 2.4: $ locate randpool /usr/lib/python2.4/site-packages/Crypto/Util/randpool.py /usr/lib/python2.4/site-packages/Crypto/Util/randpool.pyc /usr/share/pycentral/python-crypto/site-packages/Crypto/Util/randpool.py
dpkg-reconfigure python-crypto fixed that, now I have 2.5 symlinks as well. This system was installed as herd-2, i. e. with python2.4 still being the default. ** Changed in: paramiko (Ubuntu) Sourcepackagename: paramiko => python-crypto Status: Unconfirmed => Confirmed -- ImportError: No module named Crypto.Util.randpool https://launchpad.net/bugs/79519 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs