How do you know replies to your emails are going to a 'hackers' email address?
Change all your personal security too, not just the password, ie: secret question, etc.
Look for 'forwarding' in your settings. Check that there isn't an unknown forwarding address set which is automatically sending your email elsewhere.