How could he have changed the Email?
the only he could have done that was if he had your email and password and if he did that you would have to recover your email.
And prove to nexon that the account was yours by showing your old email and they might give you it back.