Esto te pasa con Google Chrome, verdad? Si es asi vete en la versión para pc a configuración, avanzada, contraseñas y formularios y en Administrar configuración de Autocompletar podras borrar esas direcciones de correo que no quieres que se autocompleten .
saludos.