Lost connection to MySQL server at 'waiting for initial communication packet', system error: 2

Lost connection to MySQL server at 'waiting for initial communication
packet', system error: 2

I've just spun up a new RackSpace VPS using Ubuntu. I'm normally using
CentOS so forgive me for any Ubuntu newbie mistakes.
I set up an SSH tunnel using Putty and tried to connect via SQLYog,
something I've done on CentOS countless times.
I'm receiving the error message
Lost connection to MySQL server at 'waiting for initial communication
packet', system error: 2
I'm connecting via local
SQLYog 127.0.0.1 8115 root
Tunnel 8115 127.0.0.1:3306
Within my.cnf I have bind-address 127.0.0.1 and skip-networking isn't
there. At this point I've exhausted my knowledge.
Thanks