Problem

In Ubuntu 14.10 the package python-paramiko was upgraded to 1.15. The package is used by Python apps to create ssh connection. In version 1.15 it seems that paramiko has problem with some servers due to a mismatch in what protocols to support. End result is that your MySQL Workbench cant connect using an ssh connection