My email was first stolen back in May 2008. I managed to get it back. Then cyberstalker took it back, and changed all the recovery information.
I quickly changed the emails and passwords of accounts I deemed important.
He took over my myspace [which I was no longer using at the time, but still...