I had a similar issue. No password resets would work. I had to increase to the customers_password field to VARCHAR(255) because I didn't do the database upgrade properly. The new password hashes were getting cutoff.

If you upgraded zencart from an older version, make sure to run the database-upgrade provided by running zc_install/index.php