That's fucked up...
I think when you convince support about your IP adres, you will make a chance.
Gather some of you btc-e autorizantion e-mails, on which your IP is visable. Hopefully they will ignore any attemps of the hackers to change your e-mail.
But, why did you contact btc-e support in the first place?
On this forum you can read this is a tricky business... Lots of fake emails and skype adresses...
Submitting a ticket is a lot of waiting but rather a save way of contacting btc-e support