Hay una opción en Contactos para que no se te agreguen los desconocidos...
Teneis que abrir la agenda, hacer click en menu y luego en configuración. Hay una opción que se llama "Guardar en Gente" si la desactivais.. no se os guardarán contactos desconocidos... no sé si funciona también con el correo.. Espero que os ayudee