Прошу обновить до версии 1.7.6 (можно использовать http://git.altlinux.org/people/pma/packages/python-module-paramiko.git) или дать NMU/acl на обновление
python-module-paramiko-1.7.6-alt1 -> sisyphus: * Wed Aug 04 2010 Eugeny A. Rostovtsev (REAL) <real at altlinux> 1.7.6-alt1 - Version 1.7.6 (ALT #23843)