Can’t login after hosting move

After moving my wordpress (1.2.1) installs to a new server with a new database, changed the wp-config.php, cleared cookies, updated URLs everywhere, I still can’t login.

The last time there was a move (from the hosting company) it was the post passwords that weren’t working anymore.

I’ve read the support topics on the forum and the wiki but none of the solutions worked for me…
I’ve even tried installing a fresh WP and inserting just the data to no avail.

Any ideas, anyone?