No necesariamente.
Abre la aplicación de ajustes y busca los perfiles. A menos que haya un perfil para MDM o el borrado del dispositivo, entonces el administrador de Exchange sólo puede recuperar el acceso a Mail y eliminar la aplicación, no borrar su iPhone.
Puedes adjuntar una captura de pantalla del mensaje exacto que tienes o de la configuración de tu perfil si quieres asegurarte de que entendemos exactamente la configuración que has aceptado y cómo está configurado tu Exchange.
Una cosa, la sección de perfiles está oculta si no tienes ninguno, así que una búsqueda rápida en la parte superior de la aplicación de ajustes te llevará allí si has instalado algún perfil MDM.