Então após ler sua situação me passou varias coisas pela cabeça,mas vamos por partes,como não foi descrito algo que pudesse solucionar assim de imediato,então vou perguntar ;
1º Você já tentou entrar na sua conta em outros PC's sem ser o seu de costume ?
Se sua conta é ATIVA ( você sempre a acessa ) e mesmo assim os emails sumiram,sua conta possa ter sido hackeada,descartando assim a tal otimização,pois essas otimizações,não causariam isso,eu mesmo já atualizei meus emails por várias vezes e nada nunca sumiu.
Outro ponto dessa sua dúvida é que as tais mensagens podem ter sido auto-arquivadas,enfim.
Qualquer coisa poste,mais detalhes algo que possa ser mais direto sobre essa dúvida.