Still cannot login after upgrade!

Well, I’ve read ALL the posts here about login problems after upgrading and tried ALL the solutions. Sadly, I did my first upgrade on a community blog I’m running and I didn’t have a pre-upgrade backup of my database. None of my users can login.
1. I’ve cleared all cookies connected to this blog site.
2. I’ve tried deleting everything (except wp-config.php) and recopying fresh.
3. I’ve fixed the code bug in wp-login.php so that it emails the correct name when doing a password reset.
4. I’ve gone to the md5 hash generator, regenerated passwords and pasted them in the database.
5. I’ve cleared the password field in the database and had it generate a new one with Lost your password?
So far, all I get is the login screen cleared after I press OK, and this funky URL: …/wp-login.php?redirect_to=%2Ftsa%2Fwp-admin%2F.
Interesting things I’ve found:
After getting a hash of my password at http://bfl.rctek.com/tools/?tool=hasher, I noticed that the hash matched the one already in the database. This means that the several times I clicked Lost your password? and had it send me a new one, it hadn’t actually changed it in the database at all. (I pasted the new copy in anyway and saved the table but it didn’t help.)
After clearing the password field completely and saving the table, I ran the Lost your password? reset again and it did update the database with the time generated password, but alas, still would not login!
I’m getting desperate here. My only calming factor is that I can see that all the data is still safely in the database.