I don't believe this is a password problem. At 11am today I signed up for an account and couldn't login to cpanel. I got the same login window as the original poster - without the lost password section. I tried a couple of times, read this post and then gave up... Figured I'd look into it later.
At about 12.30 I tried again, this time I got the cpanel login window with the lost password section. I was able to login with the username and password I had chosen earlier, I dd not have to use the lost password reset. Just now (2.15pm) I tried again. I get the cpanel window without the lost password section and again I can't login.
Something is going on here, and its not that everyone is forgetting their passwords. I'm going to try again later I guess. If you guys see the window with the lost password section, try logging in normally with the password you think you have. I think you'll be able to get in.
-s