No debería pasar, a no ser que en tu nueva ROM no uses la aplicación GMAIL sino alguna otra, y ésta funcione con POP3. En ese caso tienes que ir a la configuración de tu cuenta y en las opciones de entrada poner que al descargar por POP3 lo elimine del servidor.