A few things I ran into before I got this working:
1) Generate your hash in linux. Windows (at least for me, 64-bit) didn't generate the correct hash. Download the Cygwin bash shell and do it from there.
2) In the filepath for the keystore, everything should be a forward slash. Even in front of C:. So, for example, C:/Users/YourName/.android/debug.keystore, NOT C:\Users/YourName/.android/debug.keystore.
3) The equals at the end of the hash should be included. Maybe this was obvious to some people, but nevertheless I thought I should mention it.
It SHOULD prompt you for a password. If it doesn't, you've done something incorrectly.