Can't connect to local MySQL server via socket '/var/run/mysqld/mysqld.sock'

I tried to restart my MySQL server recently when it seemed to be working strangely and now it doesn't seem to start at all.

It throws an error -

Unable to connect to local MySQL server via socket '/var/run/mysqld/mysqld.sock' (111)

when i try

'sudo service mysql restart'.

I haven't modified anything before and it worked fine.

I tried to change the bind address in my.cnf to localhost

.

I've tried suggestions made by other people asking similar questions, but so far nothing has worked.

Any help or advice would be appreciated - I don't quite know how to solve this. I am running Debian Wheezy 64bit .

After a mess and periodic input

'sudo service mysql status'

It seems to work and then says

"MySQL has stopped"

randomly every time I check.