Você provavelmente está seguindo o seguinte bug:
Tente remover o paramiko 1.13.1 e instalar a versão antiga:
pip uninstall fabric
pip uninstall paramiko
pip install paramiko==1.10
pip install fabric
Ou tente fazer o downgrade do tecido:
pip uninstall fabric
pip install fabric==1.8.1