Paramiko - Incompatible Ssh Server (no Acceptable Macs)

I've been using paramiko for a while and everything has worked as expected, but when I moved out of my testing environment, I got this error when opening an ssh session paramiko.ss

Solution 1:

For some reason, paramiko1.15.1 would complain about incompatible MACs. paramiko1.16.0 did not. This was fixed by copying 1.16.0 files to its installation location.

/usr/lib/python2.7/site-packages/paramiko

Changelog for paramiko versions can be found here: http://www.paramiko.org/changelog.html