It is possible that you got some kind of trojan horse on your PC that is telling your hacker what your password is. If that is the case then changing your password will achieve nothing. Its either that or your email provider has crap security.
I suspect that it's the former. I mean with all the millions of email accounts out there, what are the chances of the same people randomly hacking your account again?