Сложный вопрос, зависит от конкретного скрипта
Может быть как в скрипте, так и в базе.
Кстати, скорее всего в базе хранятся и версии баз данных на старом и новом хосте - разные.
Видимо пароль там кодируется спец.функцией PASSWORD, но беда в том, что в разных версиях эта функция работает по разному. Так-что нужно вручную изменить пароль в базе, если он действительно хранится там.