Definitely appears to be a "Catch 22" situation :
Can't change your email address without your password .
Can't get a new password without your email address .
I wonder if there is any way Admin could send a 'new password' link to your current email address ?
.