Session Expired – Can’t Login

I just reinstalled WP on my server and am trying to login as admin. WP won’t let me; says my “session expired.”

How can my session have expired if I have never logged in using that (new) password?