I'd go into each of your compromised Email accounts and make sure he didn't set up any CC addresses to get copies of your Emails.  Cuz if he did, all he'd have to go is do a password recovery for whatever you used your Email to register with and he'd get a copy of the recovery Email.