(после прочтения мануаля по mysql).
Кто поменял/кому поменял, ясен пень, уже новый токо пассворд.

Ларчик просто открывался, они сохранили генерацию старого кэша: OLD_PASSWORD.
Если PASSWORD не прошел, всегото надо было повторить попытку с OLD_PASSWORD.

RTFM!