Tenta com os seguintes comandos como superusuario :
mysqladmin -u root password senhadoroot
mysqladmin -h nomedoservidor -u root password senhadoroot
sendo que o nomedoservidor é o do hostname
Qualquer duvida ref ao nome do host digite :
hostname
hostname -f
Que devem retornar o mesmo nome do computador, que fica armazenado em /etc/hostname e tem relação entre si com o arquivo /etc/hosts ( onde determina o ip do computador + nome do hostname + nomesimples
Ex do hosts :
127.0.0.1 localhost.localdomain localhost
192.168.0.4 servidor.xcompbrasil.com.br servidor
Ex. do hostname :
servidor.xcompbrasil.com.br
Espero ter ajudado
Jefferson Andre