Some hackers can get in if they get a hold of a certain address associated with you email account. It is a type of "back door".
So you can change your password, but they can still get into your account....
You may want to consider getting a new email provider, it sounds like they are using this method to access your email account :(