Попробуйте прочитать это: ссылка
MySQL ввел более длинные хэши паролей в (я думаю) версии 4.1, и ваш сервер, вероятно, все еще использует их (проверьте наличие 16-байтовых хэшей паролей в вашей пользовательской таблице mysql). Более новые версии используют более длинные хэши паролей. Ваш сервер поддерживает оба, но ваш клиент (php) поддерживает только новые в этой версии (и вкл).
Если это возможно, используйте решение по ссылке в первой строке и установите новый пароль с новым хешем, но будьте осторожны, если вы используете любые другие (старые) клиенты, которые используют старые пароли, совместимость может нарушиться. Также попробуйте поискать поддержку старых паролей для MySQL в PHP, но я не уверен в этом.