Não consigo me conectar no MYSQL

Estou tentando me conectar pelo webmin do Servidor MYSQL mais a seguinte msg de erro me aparece,
DBI connect failed : Access denied for user: ´@localhost´ to database ´mysql´

Já tentei tb por linha de comando e o mesmo erro, deve ser algum problema com permissão, já tentei cadastrar usuário, acessar com todas as senhas possíveis de acesso, mais sem sucesso.
Removi todos os pacotes instalei denovo e nada,
Alguém poderia me dizer como resolver isso, pois não quero apagar e instalar tudo denovo,.
Desde já obrigado !!!

para conectar mysql -u root -p <enter> e depois senha vc pode usar tambem a opção -h (host) dai ao inves de colocar localhost se coloca nome da maquina pra testar.