The above error message most likely occurs when users change password in one environment (via command line or phpmyadmin) and do not see the changes reflect in other OR if they have forgotten the password that is being set for the environment in question.
Following command should help you set/change MySQL password
$ mysql -u root -p
(more…)