Não é possível conectar-se ao servidor MySQL local através do socket '/var/run/mysqld/mysqld.sock' Ubuntu 14.04

Question

Eu não consigo acessar o MySQL no Ubuntu 14.04 através do putty.
Eu posso acessá-lo no PhpMyAdmin

whereis mysql
/usr/bin/mysql /etc/mysql /usr/bin/X11/mysql /usr/share/man/man1/mysql.1.gz

ps -eaf | grep -in mysql
134:ubuntu   27235 17772  0 05:31 pts/0    00:00:00 grep --color=auto -in mysql

sudo service mysql status
mysql: unrecognized service

sudo netstat -tlpn | grep mysql
[blank]

Qual pode ser o problema?

1. O mysql foi iniciado como um serviço?
2. Como é um login do usuário root, acho que não é um problema de permissão

Alguma idéia?