I think you will find that changing your password is not enough if your account has been hacked into by " professionals "
Usually you need to change your account altogether.
Hot mail and Yahoo have the highest incidence rates and Google the least.
I am no expert but perhaps the following article will help you, also 2 of our friends recently have had a similar incident and had to change their addresses...........
If you can still log in to the account, you should
immediately change your password and change or remove all personal information. As I wrote in
Is changing my password enough? it's not enough to change just your password - you need to change any and all information that a scammer could use to reset your password and regain access to your account.
"The problem is that most of the accounts that are being hijacked like this are free accounts with little or no customer service. "
If you cannot log in to the account, your options are much more limited.
You should immediately contact your email service provider. Now, on the surface that sounds both simple and like it should be a quick remedy. And if your email is being provided by your ISP or someone else with real phone support, it may be.
The problem is that most of the accounts that are being hijacked like this are free accounts with little or no customer service. Hot mail and Yahoo accounts are the most frequently compromised, and coincidentally both offer no telephone-based support. You must first access their on-line support system (perhaps having to create a new account on their system to do so), and submit your problem via a web form, email or in a support forum.
All that takes time. Response will not be quick, if at all.
This is the "price" of free email accounts.
In a case like this I would:
The article goes on with so much more advice but as I said the 2 people I know who had this happen to them found that the only option for them was to change to another email provider