EL IMAP tiene esa ventaja/desventaja... que reacciona bidireccinalmente a diferencia del POP que solo va en una direccion.
Ahora bien, segun Google/Gmail... esto solo ocurre cuando configuras automaticamente en los iPhone, en todos los demas casos deberia moverse el mail a 'Todos los correos'...
>
aqui< mas info... sugieren configuracion manual...
Si sigues con ese problema, te aconsejo configurarlo por POP y te evitas problems!
Suerte!