It seems after loosing your phone you have a few hours to disable access to your email account.