I can't see anywhere in cerberus that allows you to change your passwords on mail accounts on the phone. If he did that then that would surely alert the tealeaf.
I changed the password on the mail account itself so the one on the phone would be wrong. This of course would tip them off that I had noticed the theft but not that I necessarily still had some ability to access the phone.