Errore n. 1045 - Impossibile accedere al server MySQL -> phpmyadmin

In Linux risolvo questo problema andando al tipo di prompt dei comandi di root:

# mysqladmin -u root password 'Secret Phrase Here'

Quindi torna indietro e accedi. Funziona sempre!