Problemas con mysql en debian

[echo_]

Buenos dias a todos, intento reiniciar el servicio de mysql pero no me deja, al dar service mysql status me arroja el siguiente error:

Código:

/usr/bin/mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'debian-sys-maint'@'localhost' (using password: YES)'

Buscando por la red segun se soluciona como en el siguiente enlace: http://storm.malditainternet.com/wp/...maint-a-mysql/

Pero en el paso 2 me tira este otro error, ya busque pero no encuentro solucion alguna:

Código:

ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)