I know this is an old topic, but I worked around the issue, without having to upgrade/downgrade anything. Basically I commented out the old_passwords=1 line in my my.cnf file, restarted mysql, added/modified the user which eventually got the 16 byte hash, then I went back and uncommented the old_passwords=1 line, and restarted mysql. So basically: