Google Account Password Recovery Not Working: In order to recover your Google Account password, you must follow the steps to change your account. You will be asked a question to confirm that this account is yours. Answer as many questions as possible and set a new password when prompted.