Dipende da come hai inserito la password nella tabella user. Ed anche dalle versioni di php e mysql.

Un errore comune e' quello di inserire da phpmyadmin la password in chiaro nella tabella user, mentre questa va inserita utilizzando la funzione password() oppure dopo avere inserito la password non eseguire il flush o non restartare il server mysql.