Mysql não consigo conectar - ERROR 1045 (28000): [RESOLVIDO]

Srs. estou com um problema no meu mysql não deixa eu conectar pelo console direto, nem pelo phpmyadmin. Pelo console esta dando o seguinte erro:
root@servidor:~# mysql -u root -p
Enter password:
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)

Já pelo phpmyadmin o erro que esta dando: #1045 Não foi possível se logar no servidor MySQL
Conexão para controle do usuário como definido nas configurações falhou.

Verificando o Mysql esta rodando, mas não conecta de jeito nenhum, já removi reinstalei porém não conecta. Se alguém puder ajudar .

Atribui/troca senha do usuário do mysql (root), comigo funcionou.

http://dev.mysql.com/doc/refman/4.1/pt/resetting-permissions.html

Valeu, pela dica mas no meu caso não ajudou pois já havia feito e não obtive resultado. Mas eu acabei por atualizar meu Sistema operacional e assim acabei conseguindo resolver o problema do mysql. De qualquer forma obrigado pela força !!

Abraços