Did you actually try to RESET your password (logout from your account, click on "I forgot my password" and follow the instructions) or just to CHANGE it (which was the first solution that showed up, but didn't work for everybody)?
Edit: Just asking, cause in the subtle way it was described (by...