I am trying to connection to a MySQL server on Host X through machine Y over SSH.
The same setup (but older version of MySQL workbench) works on my another box (CentOS 6
You need to ensure that your private key is in openssh format. With puttygen you can export as Openssh. This worked for me.