I THINK it is possible he may have been logged out of his account when you changed the information, or he just realized that he was phished. If he changed the password and you do not have access to his e-mail or any additional information there is no way to recover whatever password he has now.
Also unless you know his password he changed it to you can't change the password to something else.
Anyone correct me if I'm wrong.