I have a rule that will move certain mail to different folders. All mail is moved to the folder but some messages show up in the inbox on my iPhone.

The messages that do end up in the inbox when deleted are not removed from the folder that they have been moved to.

Just say'in