Горният проблем възниква поради несъвместимост на версиите между PHP и MySQL. Най-често това може да се случи по време на отдалечен достъп до db.
Моля, проверете вашите PHP и MySQL версии.
Моите версии са PHP-5.3.6 (локална машина) и MySQL 5.1.56 (Live DB).
Моят MySQL е поставен в домейн на живо и аз съхранявах моите PHP файлове в локална машина. Сблъсках се със същия проблем с възстановяването на паролата.
След това заменям моя XAMPP с по-стара версия, той промени моята версия на PHP на 5.3.0. Сега горният проблем беше решен и имам достъп до живата база данни от локално.