One thing you can check is if there is another Mathematica process running (e.g. a previous one was not ended correctly). This might give similar problem.
I can start two Mathematica program processes, but when I try to start a third one, I got this message:
Mathematica cannot find a valid password.
For automatic Web Activation enter your activation key
...