Been off Android dev and its IDE for some months.
Took couple of hours to figure out that I had actually entered the right password during second attempt. The next dialog shows exactly the same error icon as if I were entering a wrong password -- though it actually says that I need to enter password for the selected key!
Not really related to the original question, but you probably already entered the correct password! So much for UI design..
