A mi me pasa exactamente lo mismo,
y es mas, aún me pasa algo más extraño, y es que desde los dispositivos iOS me crea un buzón llamado "Junk" que por más que lo elimino al poco vuelve a aparecer.
Y lo de los "enviados" me pasa con los mensajes que envío y con los que traslado a la papelera también