Ok, finalmente não entendi qual era o motivo desse problema, mas a seguinte solução funcionou para mim:

1. Digite isso no terminal (em /usr/local/mysql/bin/) mysqladmin -u root -p password
2. Digite sua senha
3. 
   Insira a nova senha
   
4. 
   Feito! Eu poderia então fazer login no phpmyadmin também!
   

Espero que ajude outras pessoas que tenham problema semelhante,